Born in Goiânia, Brazil, he moved to the U.S. at a young age. He trained many years in musical theatre before starting dance. In search for more dance training for musical theatre, Murillo started dancing at a small Christian studio in Cartesville, GA, Steps of Faith Dance Studio, where he fell in love with the art form. Murillo then went on to receive most of his ballet training from the school of the Georgia Ballet, receiving the upmost training from Orlando Molina, Daet Rodriguez, Magit Peguero and Ashleyanne Hensley. Murillo has also received training from the Milwaukee Ballet and Oklahoma City Ballet.