Warehouse & Fulfilment Team Leader

2 days ago

Cheltenham, Victoria, Australia Pacificomm Full time $60,000 - $120,000 per year

About Us

Virago Logistics is a boutique fulfilment business helping small and emerging eCommerce brands scale with confidence. We specialise in high-quality, high-volume fulfilment for fast-moving consumer brands, combining care, precision, and efficiency to deliver exceptional results for our clients.

As we continue to grow, we're looking for a hands-on Warehouse & Fulfilment Team Leader to lead our small, high-performing team in Melbourne and help us build the next phase of our fulfilment capability.

Key Responsibilities

Warehouse Operations

  • Plan, organise, and oversee daily warehouse activities — receiving, storage, order fulfilment, and dispatch.
  • Ensure accurate and timely processing of all shipments and stock movements.
  • Maintain efficient inventory and control systems, optimising layout and workflows.
  • Monitor daily throughput and performance against service standards.

Team Leadership

  • Lead, coach, and develop a small team of fulfilment staff to deliver accuracy, productivity, and teamwork.
  • Recruit, onboard, and manage casuals during seasonal peaks.
  • Foster a positive, safe, and inclusive workplace culture.

Client Service

  • Partner with our Office Team and clients to deliver on service-level expectations.
  • Oversee new client onboarding via , ensuring brand and product requirements are met.
  • Proactively resolve any fulfilment issues with care and professionalism.

Safety & Compliance

  • Lead toolbox talks, inductions, and enforce OHS standards.
  • Ensure the warehouse meets all compliance and safety requirements.
  • Promote a "safety-first" mindset across the team.

Process Improvement

  • Identify opportunities to improve efficiency and reduce pick/pack errors.
  • Develop and maintain standard operating procedures (SOPs).
  • Monitor KPIs and use data to drive performance improvement.

What You'll Bring

  • 2+ years' experience leading or supervising in retail, warehouse, or fulfilment operations.
  • Strong organisational skills and attention to detail, you notice everything.
  • Comfortable using systems like Shopify, POS, or WMS tools.
  • A reliable, self-starting attitude and the confidence to make decisions on the floor.
  • A team player who leads by example and takes pride in great service.

Why You'll Love Working Here

  • A supportive, close-knit team where your input matters.
  • Modern warehouse environment in Cheltenham.
  • Opportunity to grow with a scaling logistics business.

Ready to lead with purpose? Apply today and grow with a boutique logistics business that's scaling fast.

  • Order Fulfilment

    6 days ago

    Cheltenham, Victoria, Australia Pawezy Pty Ltd Full time $50,000 - $80,000 per year

    About UsWe are one of Australia's fastest-growing eCommerce brands. Founded in Melbourne, Pawezy was created with a simple mission: to bring quality and ease to every moment you share with your dog. From premium dog walking gear to high-quality supplements, we offer products designed to make life easier for dog parents and their furry friends.At Pawezy, our...

  • Warehouse Storeperson

    6 days ago

    Cheltenham, Victoria, Australia Visionary Digital Pty Ltd Full time $60,000 - $65,000 per year

    Warehouse StorepersonJob Type: Full Time, Monday - Friday, 9am-5pmLocaton: Cheltenham VIC 3192Salary: $60,000 – $65,000 + super per annumAbout us:Visionary is a market-leading supplier of print media materials within the Australian signage industry. All over the country, our ever-growing range of materials can be found anywhere from storefront windows to...

  • Warehouse Pick Packer

    2 weeks ago

    Cheltenham, Victoria, Australia Aura & Co Australia Full time $45,000 - $60,000 per year

    We are a small but established business specialising in the wholesale of home fragrances and giftware.We are currently looking for a warehouse storeperson for picking, packing and delivery activities within the warehouse environment.Small friendly team environment Job duties include:Incoming product - unloading containers, checking received goods,...

  • AV Warehouse Manager

    6 days ago

    Cheltenham, Victoria, Australia Pro Light & Sound Full time $60,000 - $80,000 per year

    Position Overview We are seeking a motivated, reliable and team-oriented Warehouse Manager to join our company to maintain our warehouse of equipment and ensure all our events run smoothly.This role will involve warehouse prep and de-prep of equipment and transporting and unloading equipment to venues, ensuring high-quality standards and smooth operation of...

  • Casual Warehouse Assistant – Kat the Label

    2 weeks ago

    Cheltenham, Victoria, Australia Kat the Label Pty Ltd Full time $25,000 - $40,000 per year

    Casual Warehouse Assistant – Kat the Label (Cheltenham)Join our growing team at Kat the Label, a Melbourne-based fashion brand loved for its feminine lingerie and sleepwear. We're looking for a reliable and motivated Casual Warehouse Assistant to support our busy Cheltenham warehouse during our peak season.You'll be hands-on with picking, packing, and...

  • Storeperson / Supervisor

    2 weeks ago

    Cheltenham, Victoria, Australia Phoenix Circuit Pty Ltd Full time $60,000 - $80,000 per year

    We are currently looking for a Warehouse Supervisor to work for a leading manufacturing company in Cheltenham.You will be responsible for overseeing a small team of warehouse staff, but will also be hands on, with picking stock, driving a forklift, container unloading, putting stock away and cleaning.MUST:Have a forklift licence with warehouse...

  • Student Pharmacist

    6 days ago

    Cheltenham, Victoria, Australia CW Retail Services Pty Ltd Full time

    Student Pharmacist - Cheltenham VIC From aspiring pharmacists to analytical payroll professionals, store support superstars to specialist skincare and cosmetic buyers and wise web developers to warehouse gurus - the opportunities really are limitless at Chemist WarehouseWhether you're kick starting your career or looking for your next place to call home,...

  • National Roasting Manager

    2 days ago

    Cheltenham, Victoria, Australia Five Senses Coffee Pty Ltd Full time $80,000 - $120,000 per year

    Come Lead Our Coffee Operations as the National Roasting ManagerFive Senses Coffee is seeking an experienced and passionate leader to fulfil the critical role of National Roasting Manager, leading our roasting operations nationally. This full-time position reports directly to the Chief Operating Officer and will oversee a talented team of roasting...

  • Forklift Driver

    4 days ago

    Cheltenham, Victoria, Australia df59bc0d-3aa2-4efb-ad5f-4b2772440f27 Full time $45,000 - $60,000 per year

    V T REECE & SON FORKLIFT OPERATORAbout UsV T Reece & Son is a leading Australian wholesale manufacturer of sustainable hardwood products. We are a long-established family-owned business with a drive for innovation and exceptional quality and service. Our products are widely distributed to building suppliers, joinery, furniture manufactures and timber...

  • Food Production Worker/Pick Packer

    6 days ago

    Cheltenham, Victoria, Australia 6eef4bf8-775a-4093-b970-41f936ff548f Full time $45,000 - $65,000 per year

    UmamiPapi is one of Australia's fastest growing condiment brands, known for our delicious chilli oil and strong digital presence. Based in Cheltenham, we're a young, passionate team driven by innovation in the food and hospitality space.Our mission is to enrich culinary experiences by crafting bold, new-age condiments that bring people together through...