Pneus GBM fut fondé en 2004 par l’association de 3 hommes d’affaires qui œuvraient dans le domaine depuis plus de 20 ans. Ils se sont portés acquéreurs de 3 succursales de Pneus Abitibi situé à Val-d’Or, Rouyn-Noranda et La Sarre. À cette époque, l’entreprise faisait la distribution de seulement 2 marques de pneus; Goodyear et Dunlop. En août 2004, la succursale de Val-d’Or rejoint le regroupement Unipneu et devient alors distributeur multimarque.