Da dilettante Barone ottenne due importanti vittorie ai VII Giochi del Mediterraneo nel 1975, quando vinse sia la prova in linea, sia la 100 km a squadre a cronometro. Passò professionista nel 1977 e nel primo anno ottenne già alcune vittorie, come la Coppa Bernocchi e il Trofeo Baracchi, importante cronometro a coppie. Dopo questi risultati fu convocato in Nazionale per i campionati mondiali 1977 di San Cristóbal, che furono appannaggio di Francesco Moser: Barone contribuì alla causa svolgendo ruoli di gregario e non concluse la gara; anche ai mondiali 1979 a Valkenburg aan de Geul fu al via, ma ancora si ritirò.