Alessandra Negrini foi a primeira famosa a se render ao charme de Murilo Benício. Em 1998, os dois atuaram juntos em Meu Bem Querer. Começaram a namorar na mesma época e acabaram morando juntos. A relação durou somente um ano, tempo suficiente para terem um filho, Antônio
Antes de conhecer Negrini, Murilo já era amigo de Carolina Ferraz, a quem conheceu em 1997, durante atuação em Por Amor. Na época, porém, a atriz era casada. Os dois começaram a namorar em 1999, quando estavam solteiros. A relação durou até 2001
Sem perder tempo, conheceu Giovanna Antonelli no mesmo, quando, juntos, faziam o triângulo amoroso marcante Lucas/Léo/Jade, em O Clone (2001/02). Começaram a namorar em 2002 e foram morar juntos. Se separaram em 2004, mas voltaram meses depois. Tiveram um filho, Pietro, até terminar a relação de vez, em 2005
No ano seguinte, em 2006, Benício conheceu Guilhermina Guinle. Os dois engataram o namoro em 2007 e, mais uma vez, Murilo ia morar ao lado de uma mulher. A relação durou até 2011, quando terminou de forma bastante amigável. Logo após, no mesmo ano, Murilo começou a sair com Andréa de Souza, cenógrafa da TV Globo, a relação durou pouco tempo
Em 2012, ao final do sucesso Avenida Brasil, Murilo Benício, durante uma entrevista ao programa de Marília Gabriela no Canal GNT, confirmou os boatos e admitiu que estava namorando a companheira de Avenida Débora Falabella. Segundo o ator, os dois começaram a relação durante as gravações da trama, mas mantiveram tudo em segredo, já que haviam se separado de seus ex há pouco tempo. Murilo e Débora estão juntos até hoje
O primeiro corno do ator na televisão brasileira foi em 2003, em Chocolate com Pimenta. Lá, viveu Danilo, que pensava ser traído por Ana Francisca, personagem de Mariana Ximenes, quando, na verdade, quem lhe enganava era Olga (Priscilla Fantin), que o traía com o Soldado Peixoto (Angelo Paes Leme)
Em Pé na Jaca (2006), vivia Arthur, um rapaz bobo, atrapalhado e carinhoso, que era cruelmente enganado pela interesseira Vanessa, viva por Flavia Alessandra, que se encontrava com Juan (Bruno Garcia) pelas costas de Arthur
A sequência de três "chfres" seguidos começa em Avenida Brasil (2012). Lá, Murilo deu vida ao ex-jogador Jorge Tufão. Apaixonado, o carismático ídolo do Divino era enganado de todas as maneiras por Carminha, vivida de maneira marcante por Adriana Esteves, que o traía com o malandro Max, também interpretado brilhantemente por Marcello Novaes
Na minissérie Amores Roubados (2013), Jaime foi o personagem a vingar todos os cornos da vida de Benício. O mandatário descobriu que sua mulher, Isabel (Patrícia Pillar), o traía bem debaixo de seu nariz com seu funcionário, o mulherengo Leandro (Cauã Reymond). Revoltado, Jaime causou a morte do rapaz, que ainda engravidou sua filha, Antonia (Isis Valverde). O chefão morre tragicamente ao descobrir a existência do neto, quando se desequilibra e acabando caindo de um penhasco
Como Jonas Marra, na atual Geração Brasil, Benício vê seu personagem ser enganado pela patricinha americana Pamela Parker, interpretada por Claudia Abreu, que acaba se envolvendo com Herval (Ricardo Tozzi). Mas, dessa vez, Jonas não deixará barato, e a promessa é que acabe tendo um romance com a jornalista Verônica, personagem vivida por Taís Araújo