#1 Locksmith Henderson, WA
For Homes, Businesses, and Vehicles
Licensed and Certified Locksmiths
20 years of experience serving the Perth area with security solutions, superior workmanship and swift service










Why you should choose us?
- Licensed and Insured
- 24/7 Emergency Service
- Transparent Pricing
- Customized Security Solutions
- Local Knowledge
- Guarantees and Warranties
Our locksmith services in Henderson

Automotive
Car lockout in Henderson? We’re here to help!
Our locksmiths provide fast, reliable automotive services to get you back on the road in no time.

Mobile locksmith
Locked out in Henderson? Don’t stress!
Our mobile locksmith service is available 24/7 for emergencies, key replacements, and lock repairs.

Residential
Your Henderson home deserves the best security.
We offer expert residential locksmith services, including lock upgrades and smart home solutions.

Commercial
Secure your Henderson business with our commercial locksmith expertise.
We provide high-security installations, master key systems, and emergency support.
Locked out?
Call now to find out how we can help, or send an email, and we’ll respond as soon as possible.
Trusted Professional Locksmith Henderson
All Star Lock and Key is your trusted local locksmith, offering a wide range of services to residents and businesses in Henderson, a vibrant suburb in the City of Cockburn.
From car key replacements to upgrading home security, we provide fast, reliable, and affordable solutions.

Need Henderson Locksmith?
Our most recent work at Henderson
Imagine this: A Henderson business owner locked their keys in their car while rushing to a meeting. Stressed and pressed for time, they reached out to us.
Our locksmith arrived quickly, unlocked the car without any damage, and even provided a spare key for future emergencies. In just 25 minutes, the customer was back on their way, impressed by our speed and professionalism. It’s incredible how a little help can save the day!
We are certified


Frequently Asked Questions
What areas do you service?
We provide locksmith services from Perth to Mandurah. Contact us to confirm if we service your location.
How much do you charge for locksmith service in Perth?
Our pricing depends on the service you need, the time of day, and the location. For a more accurate estimate, give us a call at 0420 909 860, and we’ll provide a obligation free quote.
Can I trust All Star Lock & Key?
Absolutely! We are a local, trusted locksmith and have been servicing Perth homes and businesses for nearly 10 years. We pride ourselves on professional, reliable, and affordable services, with a commitment to customer satisfaction. Just check our Google reviews!
Is it cheaper to change locks or keys?
Rekeying your locks to suit new keys is often more affordable than replacing them entirely. However, if your locks are old or damaged, replacement might be the better option. We can advise you based on your specific situation.
Will I be overcharged?
No, we are transparent with our pricing and always provide upfront quotes. There are no hidden fees—what we quote is what you pay. Please be wary of locksmith scammers quoting rediculously low prices such as $25 or no call out fee. This often results in having to pay upwards of $500-$2000 for a job that should only cost $100-150.
How can I pay you?
We accept various payment methods, including cash, debit cards, major credit cards, and afterpay for your convenience. Let us know your preference when you book.
Are your locksmiths licensed and insured?
Yes, all our locksmiths are fully licensed, insured, and qualified to handle any locksmithing job.
What types of locksmith services do you offer?
We specialise in residential, commercial, automotive, and emergency locksmith services, including lock installation, rekeying, lockouts, and key cutting.
What are your operating hours?
Monday to Friday 9am-5pm. Outside of this is reserved for our emergency after hours service. Please note this is only for emergency locksmith work such as – locked out of my house or need my locks changed asap
How quickly can you respond to an emergency?
We aim to reach most locations within 30-60 minutes, depending on traffic and your location. If we cannot get there within a suitable time frame we will try recommending you to someone who can.