Mário Calha tem uma licenciatura (1992) e um Mestrado (1996) em Engenharia Eletrotécnica e de Computadores pelo IST-Universidade Técnica de Lisboa. Tem um Doutoramento (2006) em Informática pela Universidade de Aveiro. É Professor Auxiliar do Departamento de Informática (DI) da Faculdade de Ciências da Universidade de Lisboa desde 2006.