Head of Fleet

Head of Fleet

Full-Time 60000 - 65000 £ / year (est.) No working from home possible
Restore PLC

At a Glance

  • Tasks: Lead and optimise our national fleet operation for safety, compliance, and efficiency.
  • Company: Join Restore Datashred, the UK's top secure data destruction provider.
  • Benefits: Enjoy 25 days annual leave, life assurance, and free eye care support.
  • Other info: Be part of a supportive team with a commitment to disability confidence.
  • Why this job: Shape the future of fleet operations while making a positive environmental impact.
  • Qualifications: Transport Manager CPC and experience in managing large fleet operations required.

The predicted salary is between 60000 - 65000 £ per year.

As Head of Fleet at Restore Datashred, you will take full ownership of our national fleet operation, ensuring it remains safe, compliant, cost-effective, and operationally efficient. Supporting a network of depots across the UK, you will play a pivotal role in enabling service delivery while shaping the long‑term fleet strategy. Restore Datashred is the UK’s leading secure data destruction provider, helping organisations protect sensitive information while supporting sustainability through responsible recycling. This role is critical to maintaining our high standards of compliance, operational excellence and environmental performance.

Key Responsibilities

  • Develop and deliver the fleet strategy aligned with business objectives
  • Produce and manage a rolling fleet replacement programme
  • Ensure full compliance with Operator Licence requirements across all sites
  • Maintain audit readiness and lead DVSA audits or investigations
  • Oversee driver compliance, including tachographs, CPC and licence checks
  • Monitor fleet performance and provide reporting to senior leadership
  • Maximise vehicle availability and minimise downtime
  • Manage vehicle maintenance in line with legal and manufacturer standards
  • Control fleet budgets and deliver cost‑saving initiatives
  • Monitor and manage fuel, leasing, maintenance and insurance costs
  • Lead fleet sustainability initiatives including alternative fuels (e.g. HVO)
  • Manage key supplier relationships and negotiate commercial agreements
  • Lead key fleet projects including telematics, systems and new vehicle specs
  • Support depot teams to improve operational efficiency and productivity

About You

  • Transport Manager CPC
  • Proven experience managing a large, multi‑site fleet operation
  • Strong knowledge of Operator Licence compliance and transport regulations
  • Experience managing transport audits, maintenance and driver compliance
  • Strong commercial acumen with experience managing budgets
  • Experience using fleet systems, telematics or transport software
  • Excellent analytical, reporting and problem‑solving skills
  • Strong leadership and stakeholder management capability
  • Ability to drive operational improvements and lead change

Some of our benefits include

  • Annual Leave – 25 days + bank holidays
  • Life Assurance – 2× basic annual salary
  • Bereavement Counselling – Support during difficult times
  • Free Onsite Parking (where applicable)
  • Employee Assistance Programme (EAP) – Confidential counselling via Health Assured
  • Eye Care Support – Free eye tests and contribution towards glasses for eligible employees

About Us

Restore Commitment to Disability Confidence. We assess candidates based on their experience and suitability for the role, as outlined in their CV and application. You can let us know about any adjustments you may need via the application form. As a Disability Confident employer, we guarantee an interview to applicants with a disability or health condition who meet the essential criteria, where it is fair and appropriate to do so.

Head of Fleet employer: Restore PLC

At Restore Datashred, we pride ourselves on being an exceptional employer, offering a supportive work culture that prioritises employee well-being and professional growth. As the Head of Fleet, you will enjoy a competitive salary, comprehensive benefits including generous annual leave and life assurance, and the opportunity to lead innovative fleet sustainability initiatives in a dynamic field-based role across the UK. Join us in our mission to protect sensitive information while championing responsible recycling and operational excellence.

Restore PLC

Contact Details:

Restore PLC Recruitment Team

StudySmarter Expert Advice🤫

We think this is how you could land Head of Fleet

Tip Number 1

Network like a pro! Reach out to industry contacts and let them know you're on the hunt for a Head of Fleet role. You never know who might have the inside scoop on job openings or can put in a good word for you.

Tip Number 2

Prepare for interviews by researching Restore Datashred and understanding their fleet operations. Tailor your answers to show how your experience aligns with their needs, especially around compliance and operational efficiency.

Tip Number 3

Don’t just wait for job postings! Visit our website regularly and apply directly through it. This shows initiative and gives you a better chance of standing out from the crowd.

Tip Number 4

Practice your problem-solving skills! Be ready to discuss how you've tackled challenges in fleet management before. Use specific examples that highlight your leadership and analytical abilities.

We think you need these skills to ace Head of Fleet

Fleet Management
Transport Manager CPC
Operator Licence Compliance
Transport Regulations Knowledge
Audit Management
Driver Compliance
Budget Management

Some tips for your application 🫡

Tailor Your CV:Make sure your CV reflects the skills and experience mentioned in the job description. Highlight your transport management experience and any relevant compliance knowledge to catch our eye!

Craft a Compelling Cover Letter:Use your cover letter to tell us why you're the perfect fit for the Head of Fleet role. Share specific examples of how you've managed fleet operations and improved efficiency in previous roles.

Showcase Your Leadership Skills:We’re looking for someone who can lead and inspire teams. In your application, mention any leadership experiences you’ve had, especially in managing multi-site operations or driving change.

Apply Through Our Website:To make sure your application gets to us quickly and efficiently, apply directly through our website. It’s the best way to ensure we see your application as soon as possible!

How to prepare for a job interview at Restore PLC

Know Your Fleet Inside Out

Before the interview, make sure you have a solid understanding of fleet management principles and the specific challenges faced by multi-site operations. Brush up on compliance regulations and be ready to discuss how you've navigated these in your previous roles.

Showcase Your Leadership Skills

As a Head of Fleet, you'll need to demonstrate strong leadership capabilities. Prepare examples of how you've led teams through change or improved operational efficiency. Highlight your experience in managing supplier relationships and driving cost-saving initiatives.

Be Ready for Technical Questions

Expect questions about fleet systems, telematics, and transport software. Familiarise yourself with the latest technologies in fleet management and be prepared to discuss how you've used them to enhance performance and compliance in past roles.

Align with Company Values

Restore Datashred places a strong emphasis on sustainability and compliance. Be ready to discuss how your values align with theirs, particularly regarding environmental performance and responsible recycling. Show that you're not just a fit for the role, but also for the company culture.