Fleet Manager

Elite Roads

Melbourne

On-site

AUD 90,000 - 130,000

Full time

25 hours ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Job summary

Elite Roads is seeking a Fleet & Logistics Manager in Melbourne to lead maintenance, scheduling, and growth of our transport operations. You will partner with mechanics, drivers, and sales to keep trucks productive and revenue flowing across multiple projects.

The role requires hands-on fleet oversight, a strategic mindset for opportunities, and strong leadership to guide a medium crew while delivering excellent client outcomes.

Qualifications

  • Experience in fleet management and workshop operations.
  • Strong knowledge of transport logistics and driver coordination.
  • Proven leadership experience managing 10–20-person crews.
  • Excellent communication, planning and problem-solving skills.

Responsibilities

  • Oversee fleet maintenance, servicing and compliance with workshop team.
  • Coordinate driver schedules and deliveries for projects.
  • Identify and secure new transport opportunities to maximise utilisation and revenue.
  • Build relationships with clients, partners and suppliers to grow logistics footprint.
  • Collaborate with operations and sales to align fleet with business needs.
  • Track performance metrics and drive continuous improvement across fleet and logistics.

Skills

Fleet management
Logistics coordination
Leadership
Client engagement

Education

Trade-qualified mechanic

Job description

We're looking for a dynamic Fleet & Logistics Manager to lead the charge.
This is a high-impact role that blends hands-on fleet oversight with strategic logistics coordination and business development. You'll manage the maintenance and readiness of our transport assets while driving new opportunities to keep our trucks working and earning.

What You'll Be Doing:

Overseeing the maintenance, servicing, and compliance of our fleet in partnership with our mechanic and workshop team

Coordinating driver schedules and logistics to ensure timely, efficient deliveries across projects

Identifying and securing new transport opportunities to maximise truck utilisation and revenue

Building relationships with clients, partners, and suppliers to grow our logistics footprint

Collaborating with operations and sales to align fleet availability with business needs

Tracking performance metrics and driving continuous improvement across fleet and logistics

What You'll Bring:

Trade qualified – Diesel mechanic, Mechanic, Auto Electrician, Hydraulic fitter or similar

Proven experience in fleet management, workshop operations, and transport logistics

Strong understanding of mechanical servicing, driver coordination, and compliance requirements

Commercial mindset with a passion for driving growth and client engagement

Excellent communication, planning, and problem‑solving skills

Experience managing medium crews of 10-20 people is essential for this leadership role

Ability to manage competing priorities and respond calmly under pressure

People leadership experience and a proactive, solutions‑focused approach

Australian citizenship is required for this position

A heavy rigid driver's licence is required

Industry specific safety tickets and certifications are required

Why Elite Roads?
We're a fast-growing, forward-thinking company with a strong reputation for innovation, mentorship, and developing the next generation of talent. You'll be part of a team that values initiative, celebrates wins, and backs you to make a real impact.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Fleet Manager
Fleet Manager

Elite Roads • Melbourne

On-site
AUD 120,000 - 160,000
Fleet & Logistics Growth Leader
Fleet & Logistics Growth Leader

Elite Roads • Melbourne

On-site
AUD 90,000 - 130,000
Fleet & Logistics Leader: Grow Revenue & Operations
Fleet & Logistics Leader: Grow Revenue & Operations

Elite Roads • Melbourne

On-site
AUD 120,000 - 160,000
Fleet Manager
Fleet Manager

Fuse Recruitment • Penrith

On-site
AUD 140,000 - 180,000
Senior leadership
Contractor network ownership
Safety focus
+2
Fleet Manager
Fleet Manager

AQYR • Melbourne

On-site
AUD 81,000 - 99,000
Fleet Operations Manager: Optimize Utilization and Safety
Fleet Operations Manager: Optimize Utilization and Safety

Fleetwood • Greater Dandenong

On-site
AUD 80,000 - 85,000
Superannuation
Office-based role with travel
Logistics Manager
Logistics Manager

Edison Talent • Gold Coast City

On-site
AUD 110,000 - 160,000
Salary package
Car allowance
Bonus opportunity
+2
Fleet Manager
Fleet Manager

MCKKRS Pty Ltd. • Sydney

On-site
AUD 140,000 - 150,000
Fleet Manager
Fleet Manager

Road Warrior Express Pty Ltd • Caloundra

On-site
AUD 80,000 - 85,000
Logistics Manager
Logistics Manager

Shred-X • Gold Coast City

On-site
AUD 90,000 - 130,000
Employee Assistance Program (EAP)
Company uniform provided
Employee reward and recognition
Top locations