Gustavo de Sá Lessa nasceu na cidade de Diamantina, Estado de Minas Gerais, em 9 de setembro de 1888. Na cidade natal fez estudos primário, secundário e normal.
Formou-se em medicina pela Faculdade do Rio de Janeiro.