Em seu currículo amoroso, Murilo Benício acumula nomes de artistas consagradas da teledramaturgia brasileira, como Giovanna Antonelli (com quem viveu um par romântico em O Clone e é mãe de seu filho mais novo), Carolina Ferraz (com quem contracenou na novela Por Amor), Alessandra Negrini (mãe de seu primogênito), Guilhermina Guinle e Débora Falabella.
Atualmente namorando a jornalista da TV Globo Cecília Malan, ele explica que, como não costuma sair de casa, é normal que desenrole relações no ambiente de trabalho.
— Sou um cara muito caseiro, e onde então eu encontro as pessoas? No trabalho. Não vai ser na boate, no barzinho...Eu não estou em lugar nenhum. É mais do que normal que, quando você está infeliz ou terminando um casamento, você conheça uma pessoa trabalhando — explicou o artista em entrevista a Marcelo Tas no Provoca nesta semana.
— A gente trabalha em um ambiente fascinante, onde você conhece invariavelmente pessoas fascinantes. Então você tem que estar muito bem em casa para não se encantar. Quando você começa a olhar para fora é sinal de que o casamento vai mal mesmo, que você já tentou muita coisa. Casamento, você sabe, termina depois do fim. Mas todos esses meus relacionamentos foram de verdade até o último minuto — acrescentou ele.
Por fim, comentou sobre seu relacionamento atual, que é a distância, já que o ator mora no Rio de Janeiro e a jornalista em Londres, na Inglaterra, com a filha Olímpia, de três anos.
— Sabe idade de cachorro? Tem quatro anos, mas na verdade tem 12. A gente brinca com isso, diz que está há dois anos junto e se conhece há três meses. A distância é difícil, dá muita saudade. Ao mesmo tempo, imagina, você ter saudade o tempo inteiro. Sempre quando a gente se encontra, vai viajar, vai fazer coisa boa, vai para teatro, vai para show, vai para lugares que a gente quer conhecer. A distância é difícil, mas é compensada por uma certa cerimônia. Ainda não é normalizado a gente se encontrar.