Mário Laginha aprendeu a tocar piano e guitarra ainda na infância, mais tarde, a ideia de ser pianista ganhou forma e foi para a escola de jazz “Louisiana”. Depois e como acompanhante de outros músicos trabalhou em hotéis. O seu primeiro trabalho profissional foi no teatro, na peça Baal, de Bretch, no Teatro da Trindade. Mas a entrada a sério no mundo do jazz deu-se ao integrar o quinteto da cantora Maria João , com o qual gravou dois discos nos anos 1980: Quinteto Maria João (1983) e Cem Caminhos (1985), com standards e alguns originais.