Com sua experiência de mais de 8 anos como professor de música, Rômulo de Paula já atuou em escola infantil, escola pública, escolas específicas de música e sempre atuou como professor particular. Trazendo uma metodologia onde o foco é a autonomia do aluno em relação à pratica de seu instrumento, foi professor de violão e contrabaixo, chefe de naipe, arranjador e regente da Orquestra Contemporânea do SESI-Mariana, onde atuou durante dois anos, sendo um dos idealizadores do projeto. Hoje, após sua trajetória vem desenvolvendo sua atividade docente no Instituto Cultura Rômulo de Paula, em Ouro Preto e, também, desbrava os meios virtuais, mantendo seu canal no Youtube, o Music Box, e também lecionando via videoconferência pelo Skype.