Bei den UCI-Bahn-Weltmeisterschaften 1954 in Köln gewann Guido Messina den ersten von drei Weltmeister-Titeln in der Einerverfolgung der Profis und schlug dabei den haushohen Favoriten Hugo Koblet; 1957 wurde er Dritter. In den folgenden Jahren fuhr Messina auch Straßenrennen, so den "Giro d’Italia" sowie die "Sardinien-Rundfahrt", wobei er 1955 die Auftaktetappe des Giro in Turin gewann. Er startete auch bei sieben Sechstagerennen, beste Platzierung war ein zweiter Platz 1961 in Buenos Aires gemeinsam mit seinem Landsmann Leandro Faggin. Messina war von 1954 bis 1962 Berufsfahrer. Er gewann in dieser Zeit acht Straßenrennen, mehrheitlich Rundstreckenrennen.