Murilo started dating actress Alessandra Negrini in the 1990s. In 1996, they moved in together. The couple's son, Antônio, was born in December of the year. The union ended in 1999 due to disagreements between the two.