Select how often (in days) to receive an alert: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.The OpportunityVeolia ANZ is seeking an experienced Depot Manager to lead our Brooklyn 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.Stepping into our new 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.What's on offerJoin a global leader in ecological transformationEnjoy a significant senior leadership role with genuine operational influenceCareer Pathway – Access structured leadership programs and clear advancement tracksWhat you'll be responsible forLead safety and environmental performance, ensuring adherence to SHEQ and NHVR legislationOversee depot safety protocols, Traffic Management Plans (TMP), and driver complianceImprove route optimisation, asset lifecycle management, and maximum fleet utilisationIdentify and execute operational upgrades to improve the daily customer experienceSupport waste diversion, recycling recovery, and landfill diversion initiatives to meet contractual obligationsBuild a high-performing team,



with a safety-first culture that aligns with the operational strategyMentor and develop the frontline leaders to establish a strong, capability-driven leadership groupDevelop team engagement, workforce planning and day-to-day employee concerns, driver matters, and union relationsAct as the key contact point to resolve complex customer matters and uplift overall operational performanceMaintain strong, trusted partnerships with our national and state-based customers , local regulators, and community stakeholdersOwn the Brooklyn depot's financial performance, managing budgets, forecasting, and cost controlManage CAPEX allocations and identify continuous improvement goals to improve business marginsWhat you'll need to be successful8+ years of senior-level leadership in logistics, transport, waste, or heavy operations.
(Tertiary qualifications in Business or Logistics are highly regarded)Strong track record of managing physical assets and large frontline teamsDemonstrated financial skills with direct P&L; and cost management experienceProven ability to uplift operational performance and develop positive cultural engagementA deep understanding of WHS standards and Australian transport complianceDirect and indirect stakeholder management, influencing, and conflict-resolution capabilitiesA current Australian Driver LicenceWhy Veolia?
At Veolia,



we support our people both at work and beyond.
Enjoy a comprehensive range of benefits designed to help you thrive, including:Generous paid parental leave and paid volunteer daysSuperannuation contributions on unpaid parental leaveFitness Passport and discounted health insuranceEmployee Assistance Program (Thrive) for you and your familyCar allowance and novated leasing availableAnnual incentive opportunityOngoing professional development and clear career pathwaysVeolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities.Fairness, Diversity & InclusionVeolia 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.Discover more about our advantages, culture, and commitment to diversity at anz.veolia.com/careers.We value your interest in our employment opportunities and commit to respond to all applications.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.
#J-*****-Ljbffr

📌 Depot Manager - Brooklyn, Vic (Melbourne)
🏢 Veolia Environmental Services
📍 Melbourne