Skip Bin Company General Operations & Fleet Manager (Melbourne Head Office)

Bin X; Melbourne; On-site; AUD 120,000 - 160,000; Full time

Benefits offered by this job

Company vehicle

Performance incentives

Job summary

Bin X in Melbourne is seeking a General Operations & Fleet Manager to lead our head office, yard, fleet, and admin functions. You will drive fleet efficiency, frontline leadership, and regulatory compliance while fostering a high-performing team culture.

The role bridges fleet logistics, yard operations, and commercial growth, with a focus on safety, efficiency, and client service in a fast-paced waste management environment.

Qualifications

• 3+ years of hands-on operational leadership in skip bin, waste management, or fleet logistics.

Responsibilities

• Oversee fleet scheduling, driver dispatch, and route optimization to maximise utilisation.
• Lead day-to-day yard operations at the Melbourne head office and Dandenong South yard.
• Ensure compliance with VIC EPA, OH&S, and NHVR/CoR standards; manage admin and customer service teams.

Skills

Fleet logistics

Dispatch systems

Leadership

OH&S

NHVR/CoR compliance

VIC EPA rules

Bilingual EN/ Mandarin

Job description

Skip Bin Company General Operations & Fleet Manager (Melbourne Head Office)

About Us: Bin X is a premier, rapidly growing waste management and skip bin provider in Greater Melbourne. We pride ourselves on reliability, efficiency, and strong client relationships. As we continue to scale, we are seeking a hands-on, strategic, and operational-minded General Operations & Fleet Manager to lead our head office, yard, fleet, and administrative functions.

Role Overview

This is a comprehensive leadership role bridging Fleet Logistics, Day-to-Day Yard Operations, Customer Service/Admin, and Strategic Growth. You will be the engine driver of our business—ensuring maximum fleet efficiency, seamless office-to-driver communication, strict regulatory compliance, and a high-performing team culture.

Key Responsibilities

• Fleet & Logistics Management: - Oversee daily bin scheduling, driver dispatching, and route optimization to maximize fleet utilization and minimize downtime. - Manage fleet maintenance schedules, vehicle registration, and CoR (Chain of Responsibility) compliance under NHVR regulations.
• Yard & Operational Leadership: - Drive day-to-day operations at the Dandenong South yard, improving bin turnover and sorting efficiency. - Ensure strict compliance with VIC EPA regulations, safety standards (OH&S), and site protocols.
• Team Leadership & Administration: - Lead, mentor, and foster a strong culture across office staff (admin/customer service), dispatchers, yard hands, and HR drivers. - Streamline office workflows, invoicing procedures, and customer enquiry handling to maintain exceptional service standards.
• Commercial & Business Growth: - Control operational budgets, monitor fuel/maintenance/disposal costs, and optimize profit margins. - Build and maintain relationships with key commercial clients, builders, contractors, and waste disposal facilities.
• Financial Operations & Accounting Liaison: -Work closely with the internal/external accounting team to ensure accurate invoicing, timely customer billing, and effective accounts receivable (A/R) management.-Monitor and reconcile daily job sheets, tip fees, fuel expenses, and driver records against financial statements to prevent revenue leakage and control operational costs.

About You

• 3+ years of hands-on operational leadership within the Skip Bin, Waste Management, or Fleet Logistics industry (Essential).
• Proven track record in managing drivers, dispatch systems, and office administrative teams.
• Strong knowledge of VIC EPA rules, NHVR/CoR standards, and workplace safety (OH&S).
• Strong business acumen with a proactive, "roll-up-your-sleeves" leadership style.
• Excellent problem-solving skills and the ability to thrive in a fast-paced transport environment.
• Bilingual proficiency in English and Mandarin is highly advantageous (to effectively engage with our diverse client base and internal team).

What We Offer

• Key leadership seat with direct impact on business operations and expansion.
• Competitive base salary + Super + Company Vehicle / Vehicle Allowance + Performance Incentives.
• Modern office & well-resourced yard facility in Dandenong South.
• A long-term career path in a highly stable and expanding industry.