Foi fundada em 4 de novembro de 1958 com o nome de Prova de Fogo, tendo Tário de Almeida Café como seu primeiro presidente. O nome era uma homenagem a um bloco carnavalesco de Fortaleza.

Em 1960, por sugestão do sambista paraense Bizigudo, novo integrante da escola, adotou-se o nome Universidade dos Diplomatas do Samba. Mais tarde o nome foi reduzido para Os Diplomatas do Samba, e por último, em 1960 (?), para o nome atual.

De sua fundação até 1970 a escola venceu todos os títulos do carnaval de rua de Porto Velho. Na década de 1970 a sua hegemonia foi quebrada pela Pobres do Caiari. Os Diplomatas, entretanto, voltaram a vencer em 1975, 1976, 1977, 1984, 1987, 1980 e 1997. Os Diplomatas também foi a escola que ganhou o primeiro título do carnaval de rua de Rondônia em 1982.

Com suas cores vermelha e branca a escola é considerada a mais querida de Porto Velho e além dos títulos já citados ganhou os seguintes carnavais: 1984, 1987, 1990, 1997 e 2008,2009 e 2010