Rodrigo de Melo schrieb in der klassischen Tradition des Fados: Quadras, also vierzeilige Strophen, in der Redondilha maior, dem siebensilbigen Vers, der die Fadotexte seit mehr als einem Jahrhundert trägt. Seine Gedichte sind knapp und direkt. Sie kreisen um die Themen, die das Genre ausmachen: das Schicksal, die Identität und die eigentümliche Art, wie sich der Fado seine Leute aussuchte und nicht umgekehrt.
Sein bekanntestes Gedicht verteidigt den Fado gegen alle, die ihn als niedere Kultur abtaten. Es beginnt so:
Por muito que se disser O Fado não é canalha
Gesungen wurde es auf Dutzende Melodien, vor allem auf den Fado da Adiça von Armandinho.