Colnago werd in 1954 opgericht door Ernesto Colnago in Cambiago, nabij Milaan (Italië), met een kleine ambachtelijke winkel, eerst voor fietsreparatie en vervolgens voor frameproductie. In 1955 nam Ernesto Colnago deel aan de Giro d’Italia als assistent-monteur van Fiorenzo Magni’s Nivea-Fuchs, een latere winnaar van de race. Twee jaar later leverde hij de frames aan Leo-Chlorodont, waarbij Gastone Nencini de Giro d’Italia won, terwijl hij in 1960 het Philco-team uitrustte onder leiding van Guido Carlesi.