Tout commence en 1904. Les frères Lucain, voiturier à Lyon, achètent, dans le quartier de Perrache, une écurie. Le 25 septembre 1906, Claude et Jean-Claude Lucain, frères, établissent les statuts de la société Lucain frères et Cie, société en commandite par actions, au capital de 400 000 francs, divisé en 4 000 actions de 100 francs chacune, dont le siège social est situé 32 quai Perrache, et qui a pour but la location de véhicules. L'assemblée constitutive de la société se réunit le 19 décembre 1906, et la société est définitivement constituée le 29 décembre.
Le 9 novembre 1907, une convention est passée entre les frères Lucain, gérants de la société, et plusieurs loueurs de voitures de grande remise de Lyon, en vue d'une fusion. L'assemblée générale de la société Lucain frères et Cie, du 29 novembre 1907, ratifie la convention et décide la transformation de la société en société anonyme, sous la dénomination « Société générale voitures de Lyon » ; elle décide également de la modification des statuts et de l'augmentation du capital.
Les loueurs de voitures regroupés dans la nouvelle société sont Claude Faillebin, les frères Bordet, Auguste Janin, Pierre Vivier, Claude Moncel, Jean Thermet, Claude Burnichon, Joseph Husson, Marie Gagneur veuve Rougy, Marie Blin, Guillaume Servanin, et Jean-Baptiste Chevallier. L'assemblée générale extraordinaire du 18 janvier 1908 décide qu'à la dénomination projetée « Société générale voitures de Lyon » sera substituée celle de « Compagnie générale de voitures de Lyon ».
Le 14 février 1908, le siège social de la société est transféré 4 rue de la Charité et le capital est porté à 1 069 100 francs. Au fur et à mesure des années d'autres loueurs de voitures intègrent la société : en 1909, Eugène Jacquier et Edouard Vallet. Le 26 février 1909, le conseil d'administration décide de créer un dépôt central à Perrache, en extension de celui de Jean Lucain, en louant les terrains situés 59, 61 et 63 rue Delandine.
En 1920, un conflit éclate entre la Compagnie et les frères Lucain qui viennent de former une nouvelle société en nom collectif « C. et J. Lucain ».
En 1924, la CGVL achète les terrains du 32 quai Perrache. Le 23 juin 1925, l'administrateur demande l'autorisation de commencer sur les terrains de Perrache une construction destinée à faire une sellerie et le logement du chef de dépôt ; les deux dépôts seraient ainsi réunis en un seul. Cette construction devra être édifiée sur un terrain appartenant à la ville.
