All About All Star

A family owned and run business

Welcome to All Star Lock and Key, a family-owned and operated locksmith business proudly serving Kwinana and Perth’s south metro area.

Back in 2001, after finishing school at CBC Fremantle, Scott set out to find a career path. He applied for a job as an apprentice locksmith, which marked the beginning of an incredible journey. Over the years, Scott gained invaluable experience working for some of Perth’s biggest and smallest businesses. By 2017, he decided it was time to start his own venture, and All Star Lock and Key was born.

Scott’s extensive career has taken him to some of Perth’s most iconic locations. He’s worked at Perth Airport, spent countless hours in the QV1 plaza installing locks, serviced John Hughes car yard, The Perth Mint, Fremantle Prison, Casuarina Prison, Optus Stadium, and Crown Casino. He has also fitted locks at Little Creatures Brewery in Fremantle and most of the Coles stores across Perth, made keys for vehicles parked along St Georges Terrace, assisted with lockouts at Fremantle Markets, and even conducted vital work for the Department of Defence on Garden Island.

Scott holds a Certificate in Locksmithing and has completed a variety of specialized courses to stay ahead in the industry. These include training in ProMaster master keying software, Lishi picking, advanced EEPROM and soldering techniques, and VAG group advanced key programming, among others. With over two decades of experience, Scott has seen it all and prides himself on never giving up until he finds a solution.

At All Star Lock and Key, we’re more than just locksmiths—we’re problem solvers! Our commitment to excellence means we deliver reliable, honest, and high-quality service every time. Whether it’s a lockout, key replacement, or advanced security installation, we have the skills and expertise to get the job done right.

When you choose All Star Lock and Key, you’re supporting a local, family-run business that values integrity, customer satisfaction, and the safety of our community.

Call us today at 0420 909 860 for prompt and professional locksmith services you can trust!

All Star Lock & Key are trade qualified, fully licenced, and insured Locksmiths. Located in Kwinana, All Star Lock & Key offer a fully mobile service covering the Rockingham & Perth metropolitan area, extending to cover all areas South of the river, including Rockingham, Mandurah, and the greater Peel region.

A master locksmith with over 20 years’ experience

Proprietor Scott Connor, is more than familiar with the vast range of locks on the market today. With his knowledge and experience he understands what is needed and what products are best suited to your requirements. Whether it is for your home, office, or car, allow Scott to assist with all your lock and key needs. Taking great pride in his work, he will find the solutions you are after. Find out for yourself how Scott has established such an excellent reputation in Rockingham & Perth, and the reason why All Star Lock & Key customers are satisfied customers.

Accredited & trusted

Holding memberships of both the Master Locksmiths Association of Australasia and the Locksmiths Guild of Australia, All Star Lock & Key have access to the most current industry news and knowledge, including best practices and the highest quality resources available.

All Star Lock & Key are licensed and registered Motor Vehicle repairers with the WA Government and authorised suppliers of national car fleet operator, Fleet Care.

Holders of a Security Agent Licence, Security Consultant Licence and a Security Installers Licence, All Star are not just experienced and capable, they are formally qualified and registered to help safeguard your home, business and car.