A primeira aparição de Nando Rodrigues na TV foi em 2009, no SBT, no elenco da primeira fase da novela Vende-se um Véu de Noiva, de Janete Clair, adaptada por Íris Abravanel. Na trama ele interpretou Rubens Baronese, que mais tarde viria a ser interpretado por Zé Carlos Machado. participou na novela Viver a Vida, já na Rede Globo.
No ano seguinte, deu vida ao personagem Botija, na novela Malhação. Em 2012, fez uma participação na novela Aquele Beijo, de Miguel Falabella, e acabou ganhando um personagem fixo na trama, Luciano.