Mário Andrada é formado em Economia e construiu sua carreira profissional nas áreas de comunicação e jornalismo. Ingressou no jornalismo em 1998. A partir de então, trabalhou como editor na Folha de São Paulo e na TV Cultura. Foi correspondente internacional pela Folha, em Paris, e pelo Jornal do Brasil, em Londres e Miami. Nos Estados Unidos, trabalhou na rede CBS, como âncora e repórter do canal Telenotícias. De volta ao Brasil, atuou na Reuters como editor executivo para América Latina. Em 2008, ingressou como diretor de comunicação para mercados emergentes na empresa Nike, onde atuou por cinco anos. Em agosto de 2013, assumiu o cargo de diretor executivo de comunicação do Comitê Organizador Rio 2016. Sua principal tarefa foi planejar a comunicação relativa ao evento, atuando como porta-voz do Comitê em diversos assuntos.