Paul's Locksmith Service Pty Ltd has been in operation since the 19th of August 1972.

Pauls locksmith service's work quality is of high standardsand has thus been acknowledged and made a member of the Master Locksmith Association.

It main function was Servicing locks, cutting keys and serving peoples needs related to locks, such as installing security systems, or simply putting locks and bolts on doors.

Since then the company has grown, and in 1988 adopted a sister company called Colonial Locksmith. The physical premises of the business are dealt with separately, but the workers are interchanged between businesses.

Colonial Locksmith is situated at Shop G20 Westpac Plaza, Sydney.

PLS offers apprenticeships, to encourage younger workers to join the trade.