Amigo de infância de Tom Jobim, desde os 12 anos, 1939, um dos pais da Bossa Nova. Viveu em Porto Alegre, São Luiz, onde estudou violino, e Aquidauana.  

Teve sua primeira música gravada, "Você Morreu Pra Mim", em parceria com Fernando Lobo, no ano de 1952, gravada por Dora Lopes; em 1957, a segunda música "Foi a Noite", com Tom Jobim, na voz de Ernani Filho, Sylvia Telles e Agostinho dos Santos. 

Tom Jobim e Newton compunham com a maior facilidade, diz o filho de Newton Mendonça, e junto com Vinícius e João Gilberto era uma alegria de criança. Vinicius brincava : parem de cantar "Foi a Noite", porque o "dia já amanheceu, e a noite já foi, faz tempo" 

João Gilberto gravou "Desafinado" e "Samba de Uma Nota Só". Dolores Duran, Isaurinha Gracinha, Dalva de Oliveira, Sylvinha Telles, Alaide Costa, Célia Reys e Mauricy Moura também gravaram suas canções. 

Newton era tímido e arredio, não gostava muito de dar entrevistas. 

João Gilberto tentava fazer no violão as harmonias difíceis do piano. 

Newton Mendonça atuou em várias boites do Rio de Janeiro com Johnny Alf e Tom Jobim.  

Newton compôs com Tom vários sucessos, como: "Meditação", "Caminhos Cruzados", "Discussão", "Só Saudade", "Samba de Uma Nota Só", "Desafinado",  outras parcerias com Tom Jobim foram: "Incerteza", "Teu castigo", "Perdido nos teus olhos", "Luar e batucada", "Brigas", "Domingo azul do mar", "Tristeza", "Esse seu olhar", "Sem você". 

Tom Jobim e Newton tinham muitas afinidades e visões comuns sobre a renovação da música.

Newton Mendonça tem mais de quinze canções sem parceiros,  "Canção do Pescador" ganhou o troféu Noel de Ouro, na Festa da Música Popular, em 1960, no Guarujá. Festival que foi precursor dos  festivais que a Excelsior e Record fariam nos anos 60. Newton Mendonça morreu aos 33 anos em novembro de 1960 vítima de enfarte.