Birmingham Office

Welcome to the official Tezlom Birmingham office. Here you will find information about our team, where we are currently recruiting and how to apply for a position with ourselves.

Areas Covered

Our clients and staff are all in and around central Birmingham and areas our office covers include:

  • Edgbaston
  • Ladywood
  • Aston
  • Handsworth
  • West Bromwich
  • Smethwick
  • Bearwood
  • Quinton
  • Halesowen Perry Barr
  • Great Barr
  • Erdington
  • Sutton Coldfield
  • Bromsgrove
  • Redditch
  • Alvechurch and many other areas in between.

In Birmingham and its surrounding areas our staff and clients can be assured of a personal service allied to a professional approach to healthcare provision.

We care about our staff the same as we do about our clients and can promise if you run a nursing or a care home and you’re looking for staff, whether it’s late at night or over the weekend, then we will move heaven and earth to quickly send the right person to you with the minimum of fuss.

Similarly if you are an Nurse, Care Assistant or a Support Worker we will do our utmost to find the right type of work for you close to where you are based and keep in touch with you regularly to get you the type of shifts you want, when you want them.

Our Background

Paul Costello has over 20-years’ experience in the healthcare sector, specialising in physiotherapy, rehabilitation, healthy living and senior fitness.

Paul has in-depth knowledge in service & healthcare, and here at Birmingham we understand precisely how an agency can assist clients who have fluid staffing needs. With our great experience of how to develop staff through training and support, we are ideally placed to provide excellent employment options tailor-made to when staff are available, delivering you the right candidate when needed.

Our Team

  • Paul Costello: Director
  • Andreea Miheti: Business Developer 

Working with Us

Not satisfied with your current provider of temporary, temp to perm or permanent staffing solutions? Then please call the office on 0121 07964 247 or our out of hours service on 07917 658 910.

This is our 24-hour number and whatever time of the day or night you call; you will always speak to one of us – This is just one of the commitments we give to all our customers.

We are always looking for quality Nurses, Carers and Support workers to join our team.

A minimum of 6 months previous experience in healthcare is essential. We can offer flexible working hours to suit your availability although we would require some commitment to work some weekends. Some roles at Tezlom may include providing personal care as well as using hoists due to the nature of the role and therefore an up to date moving and handling certificate would be advantageous however we can offer refresher courses in all mandatory training to successful candidates. All successful candidates will be subject to an enhanced disclosure from the DBS.


  • Excellent rates of pay
  • Free Mandatory Training and service-specific training
  • Discounted gym memberships 
  • Excellent out of hours management support
  • Dedicated Consultant

Where to find us

80 Worcester Road, Bromsgrove B61 7AG

Interested in registering or getting in touch?

For a confidential discussion please contact us on the details listed below. 

  • Telephone: 0121 07964 247 or 07917 658 910
  • Email: [email protected]
  • Postal Address: 80 Worcester Road, Bromsgrove, Birmingham B61 7AG

Tezlom (West Midlands Healthcare Ltd) is an independent franchise of Tezlom, which is a Care & Nursing agency with franchised offices throughout the UK.

Apply Online

Tezlom specialises in the recruitment of Nurses, Care Assistants, Adult and Child Support Workers. We supply to many different servcies including Residential Homes, Care Homes, Nursing Homes, EMI Care Homes, Hospitals, SEN Schools, Children’s Residential Services, Learning Disability Centers and Mental Health services. Tezlom offer flexible working so whether you’re looking for up to full time flexible hours or just 1-2 extra shifts a week – the choice is yours.

Compliance Process

Throughout your application process, our compliance team will be on hand to help you become compliant to work with us. Whilst you continue to work with Tezlom, some of your documents will need renewing annually, again our compliance team will contact you when a document is about to expire and support you through any required updates so that you’re always compliant to work and don’t miss out on any shifts.

Pay For Your DBS

Whether you’ve just had a successful interview with Tezlom or you’re an existing agency worker and need to update your DBS – you can do this here. Simply select which office you’ll be working with from the dropdown menu, click ‘Pay Now’ and finally proceed to PayPal where you will be given the option to pay by card or PayPal account. Once you’ve paid for your DBS it will be processed on the same or next working day.