Sir William Alexander Smith founded the Boys' Brigade on 4 October 1883 when he founded a company of 35 members at Free Church Mission Hall, North Woodside Road, Glasgow. It was the first of all uniformed organizations for Boys, which has now spread all over the world. William Smith was a businessman, part-time soldier and Sunday school teacher. He devised a unique system of giving boys an organization as part of the church based on religion and discipline. Initially, 59 boys joined, many out of curiosity but only 35 of them stayed. Simple forms of drill, gymnastics and games were introduced and these proved very popular. Other activities were soon added and in 1886 the first Boys Brigade camp was held in Tighnabruaich. It was, in fact, the start of camping for young people.

The Boys' Brigade did not appear in Asia until 1915 when Rev Guthrie Gamble founded the 1st Swatow Company in China. This company however had to close down when Communists took over China. BB then spread to South-East Asia with the formation of the 1st Singapore Company in 1930 by Mr. James Fraser.

BB was introduced to Malaya in 1946 by Mr. Robert Davis, a British Soldier. He founded the 1st Penang Company with Mr. Geh Hun Kheng as the company's captain. Since then, BB has spread all over Malaysia.

The Boys' Brigade in Malaysia is an affiliated member of:

• Majlis Belia Malaysia
• The Council of Churches of Malaysia
• National Evangelical Christian Fellowship
• Kementerian Belia dan Sukan
• Kementerian Pendidikan Malaysia

The 1st Petaling Jaya Company was founded in 1959 under the sponsorship of Trinity Methodist Church, Petaling Jaya but fell into decline in the 70s. The company was revived in 1983 by Mr. Henry Goh under the same nomenclature. In 1999, the Company established its presence in SMK La Salle, Petaling Jaya. The Company expanded its formal presence to SMK (L) Bukit Bintang, Petaling Jaya, in 2008.