Head of Fleet in London

Head of Fleet in London

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

At a Glance

  • Tasks: Lead and optimise our national fleet operations for efficiency and compliance.
  • 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 management while promoting sustainability and operational excellence.
  • Qualifications: Transport Manager CPC and experience in managing large fleet operations required.

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

About The Role

Contract: Permanent

Location: National, Field Based

Salary: £60,000 - £65,000 depending on experience

Hours: Monday – Friday, 45 hours per week

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 in London 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 UK's leading secure data destruction provider, we provide our Head of Fleet with the opportunity to lead a national fleet operation while enjoying competitive benefits such as generous annual leave, life assurance, and access to an Employee Assistance Programme. Our commitment to sustainability and compliance ensures that you will be part of a forward-thinking team dedicated to operational excellence and environmental responsibility.

Restore PLC

Contact Details:

Restore PLC Recruitment Team

StudySmarter Expert Advice🤫

We think this is how you could land Head of Fleet in London

Tip Number 1

Network like a pro! Reach out to your connections in the industry 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 an opportunity 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! Be proactive and reach out directly to companies you admire, like Restore Datashred. Express your interest in potential roles and share how you can contribute to their fleet strategy.

Tip Number 4

Utilise our website to apply for roles. It’s straightforward and ensures your application gets seen by the right people. Plus, it shows you’re keen on joining the team at Restore Datashred!

We think you need these skills to ace Head of Fleet in London

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

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:For the best chance of success, make sure to apply directly through our website. It’s the easiest way for us to review your application and get back to you quickly!

How to prepare for a job interview at Restore PLC

Know Your Fleet Inside Out

Before the interview, make sure you’re well-versed in the specifics of fleet management. Brush up on compliance regulations, maintenance standards, and the latest trends in sustainable transport solutions. This will show your potential employer that you’re not just familiar with the role but genuinely passionate about it.

Prepare for Scenario Questions

Expect to be asked how you would handle specific challenges related to fleet operations. Think about past experiences where you successfully managed audits or improved operational efficiency. Prepare concise examples that highlight your problem-solving skills and leadership capabilities.

Showcase Your Commercial Acumen

Since managing budgets is a key part of the role, be ready to discuss your experience with cost-saving initiatives and financial management. Bring examples of how you’ve maximised vehicle availability while minimising downtime, as this will demonstrate your ability to align fleet operations with business objectives.

Engage with the Interviewers

Don’t forget that interviews are a two-way street! Prepare thoughtful questions about Restore Datashred’s fleet strategy and sustainability initiatives. This not only shows your interest in the company but also gives you insight into their values and future direction.