Шварценеггер рассказал, что после смерти Айвана Райтмана, который должен был стать режиссером фильма, его сын Джейсон Райтман отменил производство. Джейсон Райтман, как утверждает актер, объяснил это тем, что идея «Тройняшек» изначально ему не нравилась.
«Тройняшки» задумывались как продолжение «Близнецов» — комедии со Шварценеггером и ДеВито, вышедшей в 1988 году. Идею фильма предложили Арнольд Шварценеггер и Эдди Мерфи: по их замыслу, у героев «Близнецов» должен был найтись брат. На его роль собирались взять сперва Мерфи, а потом комика Трейси Моргана.
