Helsingin rakennusmestariyhdistyksen jäsenet perustivat 4.11.1915 mieskuoron Yrjö Similän johdolla. Ensimmäinen kuoronjohtaja oli kanttoriurkuri Alfred Hiilimies (ent. Hihlman). Vuonna 1921 kuoro otti nimekseen Mestari-Laulajat. Kuoron laulajaveljet ovat jo yli kolmen miespolven ajan vaalineet suomalaisen mieskuorolaulun perinteitä ja samalla rakennusmestarikulttuuria. Kuoron taiteellisena johtajana toimii nykyisin director musices Anita Lehtonen.

Mestari-Laulajat esittää sekä perinteisiä a cappella -mieskuoroteoksia että uudemman tyylin viihteellisiä, säestyksellisiä lauluja. Pyhäinpäivän perinteinen konsertti Temppeliaukion kirkossa alkoi vuonna 1972, kaksi vuotta kirkon valmistumisen jälkeen. Joulukonserteissa kuoro on esiintynyt vuodesta 1994 lähtien.

Kotimaassa kuoro on käynyt mm. laulu- ja soittojuhlilla Kuopiossa ja Hämeenlinnassa. Vaasan kuorofestivaaleilla on esiinnytty kahtena vuonna. Historiansa ensimmäisen ulkomaanmatkan Mestari-Laulajat teki Viroon vuonna 1938 Rakennustaito-lehden "Eestin retkikunnassa" oopperalaulaja Paavo Kostiojan johdolla. Kuoron suhde Viroon on sittemmin ollut hyvin läheinen. Viron kuorolaulun "Grand Old Man" Gustaf Ernesaks kutsuttiin Mestari-Laulajien kunniajäseneksi vuonna 1983. Uudet tuulet alkoivat puhaltaa, kun kuoronjohtajaksi saatiin vuonna 1991 virolainen musiikin maisteri, pianovirtuoosi Märt Ratassepp.

Myöhemmät kulttuurimatkat ovat suuntautuneet Viron lisäksi mm. Floridaan, Kaliforniaan, Espanjaan, Australiaan ja Kiinaan, jossa esiinnyttiin Shanghain maailmannäyttelyssä 2010. Vuonna 2018 Mestari-Laulajat oli Välimeren-risteilyllä, jonka aikana esiinnyttiin Savonassa, Barcelonassa ja risteilylaiva Costa Diademalla. Vuonna 2023 kuoro osallistui Voices of Spirit -kuorofestivaaleihin Itävallan Grazissa ja 2025 saatiin kutsu esiintymään marsalkka Mannerheimin muistojuhlassa Sveitsin Montreux'ssä.

"Laulusta me voimaa saamme - laulu syömmen aukaisee."