Operations Manager - Brooklyn, VIC

Brooklyn, VIC, VIC, AU, 3012

Create positive change. Be a champion of Ecological Transformation. Veolia is a global leader in environmental solutions with over 170 years of experience, operating across 40+ countries with 220,000 employees worldwide — including 6,500 staff across 300 sites in Australia and New Zealand. Through our Water, Waste, Energy and Industrial Services, we're committed to protecting the environment and creating a more sustainable future.

We’re seeking an experienced Operations Manager to lead the day-to-day performance of our Brooklyn depot in Melbourne. This is a hands-on, site-based leadership role with accountability for safety, people, fleet performance, service delivery and operational efficiency. Reporting to the Depot Manager, you’ll lead our frontline operations and ensure the depot delivers safely, efficiently and consistently.

Join a global leader in ecological transformation

Lead frontline operations with genuine influence over safety, performance and service delivery

Career Pathway – Access structured leadership programs and clear opportunities for career progression

Lead daily depot operations, safety and fleet performance

Manage supervisors, frontline teams, shift structures and resource allocation

Drive operational performance against agreed KPIs and service targets

Manage key variable costs including overtime, fuel and workshop expenditure

Support budget preparation, cost forecasting and financial reporting for the depot

Build a strong, engaged and accountable frontline culture

Manage frontline employee matters, including performance, grievances and industrial relations issues

Drive safety, compliance and operational standards, including NHVR requirements, relevant EBAs, awards and procedures

Build effective relationships with key internal and external stakeholders to resolve issues and maintain service delivery

Identify and drive continuous improvement across the operation

Strong background in operations management and frontline people leadership, ideally within transport, logistics, waste or a fast-paced operational environment

Demonstrated experience driving operational efficiencies, continuous improvement and performance against KPIs

Proven ability to lead safety, compliance and operational standards, including WHS and Australian transport requirements

Strong people management skills, including performance management, coaching, employee engagement and conflict resolution

Commercial acumen, with the ability to interpret financial and operational information and manage variable costs

Strong stakeholder management and communication skills, with the ability to build effective relationships and resolve issues in a complex operational environment

Demonstrated experience leading change and making sound decisions in a busy frontline environment

Current Australian Driver’s Licence and own vehicle required

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

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.

Veolia is committed to a diverse, equitable and inclusive workplace where everyone is valued. We welcome applications from all backgrounds and encourage you to let us know if you require any adjustments to the recruitment process.

Veolia conducts recruitment fairly, ethically and on merit. Candidates with personal or professional ties to Veolia or any related third party are asked to disclose this at the time of application.