Depot Manager - Keysborough, VIC

About Veolia 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 Opportunity 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. 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 offer Join a global leader in ecological transformation Enjoy a significant senior leadership role with genuine operational influence Career Pathway – Access structured leadership programs and clear advancement tracks What you'll be responsible for Lead safety and environmental performance, ensuring adherence to SHEQ and NHVR legislation Oversee depot safety protocols, Traffic Management Plans (TMP), and driver compliance Improve route optimisation, asset lifecycle management, and maximum fleet utilisation Identify and execute operational upgrades to improve the daily customer experience Support waste diversion, recycling recovery, and landfill diversion initiatives to meet contractual obligations Build a high-performing team, with a safety-first culture that aligns with the operational strategy Mentor and develop the frontline leaders to establish a strong, capability-driven leadership group Develop team engagement, workforce planning and day-to-day employee concerns, driver matters, and union relations Act as the key contact point to resolve complex customer matters and uplift overall operational performance Maintain strong, trusted partnerships with our national and state-based customers , local regulators, and community stakeholders Own the Keysborough depot's financial performance, managing budgets, forecasting, and cost control Manage CAPEX allocations and identify continuous improvement goals to improve business margins What you'll need to be successful 8+ 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 teams Demonstrated financial skills with direct P&L and cost management experience Proven ability to uplift operational performance and develop positive cultural engagement A deep understanding of WHS standards and Australian transport compliance Direct and indirect stakeholder management, influencing, and conflict-resolution capabilities A current Australian Driver Licence Why 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 days Superannuation contributions on unpaid parental leave Fitness Passport and discounted health insurance Employee Assistance Program (Thrive) for you and your family Car allowance and novated leasing available Annual incentive opportunity Ongoing professional development and clear career pathways Veolia 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 & Inclusion 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. Discover more about our benefits, culture, and commitment to diversity at . 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.