L’histoire commence le 18 mars 1937 dans un local situé au 19, rue Caron à Québec.
Le nom d’origine du syndicat est le : Syndicat catholique des employés de garage du district de Québec et y siégeait obligatoirement un représentant de l’Église catholique. Pour être membre du syndicat à l’époque, il fallait être catholique pratiquant, faire ses dévotions et payer une cotisation de .50 cents par mois.
D’un syndicat qui au début s’adressait aux mécaniciens, machinistes ajusteurs, électriciens, charrons, débosseurs, forgerons, soudeurs, peintres, bourreleurs, vitriers, préposés aux accumulateurs, vulcanisateurs, graisseurs et aux hommes de service….. le SNEGQ représente aussi maintenant les travailleurs de nouvelles occupations comme les mécaniciens de véhicule lourd, des carrossiers en ajustement, des laveurs, des salariés de bureau, des vendeurs de service, des préposés à l’entretien, des préposés aux pièces, des commis d’entrepôt, et des commissionnaires.