A idéia para o roteiro de Eu Tu Eles partiu de uma reportagem publicada num jornal brasileiro, que falava exatamente de uma mulher que vivia com 3 maridos. A mulher se chama Maria Marlene Silva Sabóia e, para autorizar a utilização de sua história no filme, recebeu R$ 1.500,00 mais 3% da bilheteria total arrecadada.
Originalmente, Eu Tu Eles tinha 2 horas e 30 minutos de duração, apresentando um prólogo que contava a história de Ciro (Luiz Carlos Vasconcelos) e que tinha a participação de Fernanda Torres e Matheus Nachtergaele. Apenas na edição final, o diretor Andrucha Waddington resolveu por retirar do filme o prólogo e diminuí-lo para 1 hora e 44 minutos.
Este o 2º filme do diretor Andrucha Waddington e também a 2ª parceria com a roteirista Elena Soárez. Ambos trabalharam juntos em Gêmeas (2000).
O filme foi selecionado para participar da Mostra Um Certo Olhar, do Festival de Cannes.
O roteiro de Eu Tu Eles participou do Laboratório de Roteiros Sundance/RioFilme 1998.