Otávio é pai de Francisco Gadelha Gil Moreira Müller de Sá, nascido em 1995, de seu relacionamento com a cantora Preta Gil. Também é pai de Maria Junqueira Müller de Sá nascida em 2006, e Clara Junqueira Müller de Sá, nascida em 2008, frutos de sua união com a arquiteta Adriana Junqueira Schmidt, que é mãe do também ator Rômulo Arantes Neto. Em 2010 dirigiu a peça Decameron: A Comédia do Sexo e o espetáculo Adorável Desgraçada da dramaturga Leilah Assumpção, um monólogo com Débora Duarte. Otávio Müller aparece no elenco da nova ''Escolinha do Professor Raimundo'', especial em sete episódios exibido em 2015 no Canal Viva e na Rede Globo.Ele revive Baltazar da Rocha, personagem do Walter D'Ávila, morto em abril de 1996. Em 2017, Müller interpretou Nelson Rodrigues em uma série de quadros no Fantástico, "Nelson por Ele Mesmo".
