About us

Established in 2006, Allstaff Recruitment is now one of the premier independent Recruitment Agencies in Bedford and Milton Keynes. We specialise in Permanent, Contract and Temporary employment across a vast number of industries.

We are committed to working to the highest possible standards, ensuring we provide an ethical and honest service that respects both our Candidates and Clients alike.

We observe the highest principles in our professional conduct and act with integrity and social responsibility.

Whether you are a Client looking for recruitment services or a job seeker looking for a local job then look no further than Allstaff Recruitment!

We provide recruitment services to:

Bedfordshire

Ampthill | Arlesey | Bedford | Biggleswade | Cranfield | Dunstable | Elstow | Flitwick | Houghton Regis | Kempston | Leighton Buzzard | Luton | Potton | Sandy | Shefford | Silsoe | Stotfold | Wilstead | Wixams |
Wooton

Jobs in Bedford

Buckinghamshire

Aylesbury | Beaconsfield | Bletchley | Buckingham | Chesham | Gerrards Cross | High Wycombe | Marlow |Milton Keynes | Newport Pagnell | Olney | Stony Stratford | Towcester | Wendover | Winslow |
Wolverton

Jobs in MK

Hertfordshire

Baldock | Bishop’s Stortford | Broxbourne | Harpenden | Hatfield | Hemel Hempstead | Hertford | Hitchin | Hoddesdon | Letchworth | Pottersbar | Rickmansworth | Royston | St Albans | Stevenage | Watford | Welwyn Garden City

Jobs in Herts

National Roles

As some of our clients are based nationally we also recruit for roles based in Birmingham | London | Manchester | Leeds | Scotland | Wales | Cambridgeshire | Norfolk | Sussex | Northamptonshire and Yorkshire

All Jobs

For over 19 years Allstaff Recruitment has provided an unrivalled recruitment service. We have developed a team of Recruitment Specialists to provide Permanent, Contract and Temporary staff across an array of industries.

Allstaff Recruitment continually conducts innovative research into job advertising methods. This ensures we attract the best possible Candidates and match them effectively to your job vacancy.

We forge close, open and honest relationships with our Clients and Candidates and are not prepared to compromise on this. Ours is a “people business” and we are genuinely interested in our Candidates and Clients alike.

Our ethos is simple: to build long term relationships, by offering an exceptional recruitment service at all times.

Our success has been achieved through professionalism and recommendation which is reflected in our impressive Client base.

Don’t just take our word for it….. Why not read our reviews?

 
 
 
 
  EXCELLENT  
  
 Based on 231 reviews 
 
 
  
 
 
 
 
 
 
 
 
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Kenny Thomas 
 
13. July, 2026.
 
 
  
The lady I spoke to was very friendly, enthusiastic and kept me up-to-date with my application process. Very easy to do business with.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Bradley Pettit 
 
18. June, 2026.
 
 
  
I contacted Allstaff Recruitment around a week ago and had the pleasure of speaking with the amazing Ali. Not long after receiving my CV, Ali was back in contact with the details of a permanent role that felt almost tailored for me. Before I knew it, she had worked some more magic and was calling this time to offer me a job interview! I've since attended the interview which was fortunately successfull and I start my induction on Monday. Aside from being massively grateful for all for all of the help received in such a short time, it's impossible to write a review without highlighting how astounding Ali clearly is at her job. When the role you're offered doesn't just align perfectly with your specific range of skillsets and job history, but its a direct match with what you wish you could be doing for work, you can't help but recognise how gifted the person is that did all the work behind the scenes. If you are seeking work and live in the area, please do yourself a favour and get in contact with Allstaff Recruitment.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Manisha Teji 
 
8. May, 2026.
 
 
  
Went through All staff in 2015 and got a job that I loved and stayed at for 8 years! Just called them again after being out of work for 3 years due to health and my child and they’re so helpful and friendly. They always have the best jobs! A special thanks to Zoe!
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Oghenekeno Okula 
 
14. April, 2026.
 
 
  
Wonderful people
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Tracey Masters 
 
24. March, 2026.
 
 
  
A huge thank you to Ali Noble for finding me the perfect candidate. You listened to my requirements, provided CVs very quickly, kept me informed and were very honest.  I would highly recommend you and the service you provided, it was 5-star.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 john maloney 
 
24. March, 2026.
 
 
  
We have used All-Staff several times now for recruitment , and worked with Helen Gorf who has been very effective and communicative , very pleased with the service so far and we have 2 great associates now after working with All-Staff , very good .
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Martin Jackson 
 
16. March, 2026.
 
 
  
Great service and communication throughout, very thorough and helpful. Dealt with Helen.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 kim O 
 
11. March, 2026.
 
 
  
Ali helped me find work within 2 days after months and months of job searching independently. She was helpful with every aspect of the process and is a genuinely lovely person. Thanks once again I really appreciate the help.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Martin Yves 
 
11. March, 2026.
 
 
  
I had an excellent experience with AllStaff, and I can’t recommend them highly enough. From the very beginning when I was unexpectedly contacted the team was professional, supportive, and genuinely invested in helping me find the right role. A special mention has to go to Fiona, whose dedication made all the difference. She took the time to understand my background, my goals, and what I needed from my next position. Throughout the process she kept in touch, offered guidance, and made everything feel straightforward and stress‑free. Her encouragement and attention to detail were outstanding, and thanks to her I’m now settled into a new role that’s a perfect fit. Martin
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Jamie Giddings 
 
10. March, 2026.
 
 
  
Ali from All Staff was amazing and really supportive throughout the whole process. She was very helpful and full of information and always had my best interests at heart. Thank you Ali for everything you were amazing :)
  
 
  
 
 
 
   
 
 
 

Allstaff Recruitment is an Independent Recruitment Agency acting as an Employment Agency and an Employment Business.

To keep up to date with all our recruitment activities please like us on Facebook and follow us on LinkedIn and Twitter.