Milanese di nascita ma piemontese per famiglia e formazione, Andrea Ribaldone cresce nelle cucine di Riccardo Aiachini, fondatore del Ristorante La Fermata di Alessandria, che considera suo maestro di vita e di lavoro. Lì ottiene nel 2003 la sua prima Stella Michelin.
Successivamente lavora con il celebre chef francese Alain Senderens a Parigi al ristorante Lucas Carton e viene nominato executive chef di Eataly Tokyo nel 2012.

Nel 2012 fonda ARCO srl, società di management nella ristorazione e, nel 2014, apre il ristorante I Due Buoi ad Alessandria, premiato con la Stella Michelin nel dicembre 2015. Guida inoltre, per tutto il periodo di Expo Milano 2015, il ristorante Identità Expo San Pellegrino, in collaborazione con Magenta Bureau.

Nel 2016 inizia la sua collaborazione anche in Puglia dove coordina, insieme a Domenico Schingaro, i sei ristoranti di Borgo Egnazia e, a marzo 2017, lascia Alessandria per aprire Osteria Arborina nella frazione Annunziata di La Morra, nelle Langhe, ottenendo in breve tempo la Stella Michelin.

Da settembre 2018 cura l’intera ristorazione di Identità Golose Milano, il primo hub internazionale della gastronomia in via Romagnosi 3.