Ao seu romance Gente Feliz com Lágrimas foram atribuídos cinco importantes prémios literários: Grande Prémio de Romance e Novela da APE, Prémio Fernando Namora, Eça de Queiroz, Livro do Ano Antena Um e o Prémio Internacional Cristóvão Colombo (Lima, Peru). Foi ainda adaptado a televisão para a RTP, numa série de cinco episódios dirigida por José Medeiros, e ao teatro por João Brites para o grupo «O Bando».
Livro de Vozes e Sombras venceu o Grande Prémio de Literatura dst 2021 e o Prémio de Novela e Romance Urbano Tavares Rodrigues 2021, instituído pela FENPROF.
Em 2016, João de Melo recebeu o Prémio Vergílio Ferreira, consagrando a sua carreira literária. Pelo conjunto da obra, foi-lhe também atribuído o Prémio Tributo de Consagração Fundação Inês de Castro 2020.