[1][2] Heavily influenced by Ukrainian Valeriy Lobanovskyi,[3] Colaco is the first I-League coach to guide an Indian team into the semi-finals of the AFC Cup, which he did in 2008.

"That was a very important phase of my career as far as shaping the destiny of my football talent was concerned as I got picked for a big club – Dempo," Armando reminisced.

Though he made Dempo his abode for the next 14 years to come, as a player, the hardworking Armando plied his trade with dedication and commitment before he hung his boots in 1985.

Soon, Armando had a one-year offer from Sesa Goa, which he accepted with delight and during the 1988–89 season, the team won the Vitthal Trophy under his guidance.

[5] In 2000, came a Clarion call from Mr Shrinivas V Dempo, offering Armando to coach his team, which had hit a trough in the National Football League following a demotion.

[7] Having agreed to accept the challenge, Armando greeted the opportunity to redefine the destiny of a football club, which under his patronage has risen from the dust to virtually touch the skies.

On 23 July 2011, Colaço suffered his first defeat, 0–3, at the hands of the UAE during a 2014 FIFA World Cup qualification match at Sheikh Khalifa International stadium, Al Ain City.

[14] Despite being given the chance to coach the team for the entire 2014–15 campaign, it was announced that Colaco had been sacked by East Bengal on 18 February 2015.

[15] Since parting ways with East Bengal in 2015, Colaco had spells at Bardez FC, Sesa FA and more-recently with Churchill Brothers in the Goa Professional League.

In August 2022, Colaco was appointed as new head coach of another Goa-based side Sporting Clube de Goa on a three-year deal.