Job Description

Select how often (in days) to receive an alert:

n

Veolia, a global environmental leader with over 170 years of experience across 40+ countries. With 220,000 employees worldwide and 6,500 staff across 300 Australian and New Zealand sites, we deliver innovative water, waste, energy, and industrial services for a sustainable future.

n

The Opportunity

n

Veolia ANZ is seeking an experienced Depot Manager to lead our Keysborough operation in Melbourne. In this highly visible role, you will have accountability for a complex operational footprint, a large waste collection fleet, and a dedicated frontline team.

n

Stepping into our current operational structure, you will lead our depot across our core pillars: Safety, Service, Culture, Customers, and Cost. Working closely with the broader business leads, your Operations team , frontline leaders and drivers, you will grow our capabilities, deliver service excellence, improve asset utilisation, and deliver exceptional value for our customers, team and community.

n

What's on offer

n

n
- Join a global leader in ecological transformation
n
- Enjoy a significant senior leadership role with genuine operational influence
n
- Career Pathway – Access structured leadership programs and clear advancement tracks
n

n

What you'll be responsible for

n

n
- Lead safety and environmental performance, ensuring adherence to SHEQ and NHVR legislation
n
- Oversee depot safety protocols, Traffic Management Plans (TMP), and driver compliance
n
- Improve route optimisation, asset lifecycle management, and maximum fleet utilisation
n
- Identify and execute operational upgrades to improve the daily customer experience
n
- Support waste diversion, recycling recovery, and landfill diversion initiatives to meet contractual obligations
n




- Build a high-performing team, with a safety-first culture that aligns with the operational strategy
n
- Mentor and develop the frontline leaders to establish a strong, capability-driven leadership group
n
- Develop team engagement, workforce planning and day-to-day employee concerns, driver matters, and union relations
n
- Act as the key contact point to resolve complex customer matters and uplift overall operational performance
n
- Maintain strong, trusted partnerships with our national and state-based customers , local regulators, and community stakeholders
n
- Own the Keysborough depot's financial performance, managing budgets, forecasting, and cost control
n
- Manage CAPEX allocations and identify continuous improvement goals to improve business margins
n

n

What you'll need to be successful

n

n
- 8+ years of senior-level leadership in logistics, transport, waste, or heavy operations. (Tertiary qualifications in Business or Logistics are highly regarded)
n
- Strong track record of managing physical assets and large frontline teams
n
- Demonstrated financial skills with direct P&L; and cost management experience
n
- Proven ability to uplift operational performance and develop positive cultural engagement
n
- A deep understanding of WHS standards and Australian transport compliance
n
- Direct and indirect stakeholder management, influencing, and conflict-resolution capabilities
n




- A current Australian Driver Licence
n

n

Why Veolia?

n

At Veolia, we support our people both at work and beyond. Enjoy a comprehensive range of benefits designed to help you thrive, including:

n

n
- Generous paid parental leave and paid volunteer days
n
- Superannuation contributions on unpaid parental leave
n
- Fitness Passport and discounted health insurance
n
- Employee Assistance Program (Thrive) for you and your family
n
- Car allowance and novated leasing available
n
- Annual incentive opportunity
n
- Ongoing professional development and clear career pathways
n

n

Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.

n

Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities.

n

Fairness, Diversity & Inclusion

n

Veolia is committed to fostering a diverse, equitable, and inclusive workplace where everyone is valued and respected. We welcome applications from all backgrounds and are dedicated to providing a safe, supportive and accessible environment. If you require adjustments to the recruitment process, please let us know so we can support you.

n

Discover more about our benefits, culture, and commitment to diversity at anz.veolia.com/careers.

n

We value your interest in our employment opportunities and commit to respond to all applications.

n

Veolia is committed to conducting recruitment in a fair, ethical and transparent manner. Candidates with direct or indirect personal/professional ties to Veolia and/or any third party related to Veolia business (including but not limited to Veolia's suppliers, customers, partners and competitors) must disclose this information.

📌 Depot Manager - Keysborough, VIC (Victoria)
🏢 Veolia Environmental Services
📍 Victoria