Armando Cairo werd geboren in Amsterdam op 21 maart 1953. Hij studeerde schilderen en portretschilderen en studeerde in 1976 af aan de Rietveld Academie van Beeldende Kunsten.
Op vierentwintigjarige leeftijd begon hij met het spelen van de tenorsaxofoon. Hij volgde twee jaar lang lessen van be-bop altspeler Ron Rem. Armando ging verder met de workshops van Nedly Elstak (trompettist, componist en arrangeur). Na de beginners-workshop volgde hij Nedly’s Composer- en Arrangecursus.
In 1982 won hij met het Armando Cairo Quintet het Meervaart Jazz Concours en de VPRO Aanmoedigingsprijs.
Hij speelde in verschillende Nederlandse jazzgroepen: onder andere Fra Fra Sound, de Frank Grasso Bigband, Rockin ’the Reeds, Fonk, Quartet Tritonus en nog steeds bij de Billy Brooks Big Band. Armando toerde met de Dutch Connection (regie van Butch Morris) en het Zuid-Afrikaanse Joe Malinga Septet.