История проекта началась в 2002 году со сценария, который Джон Смит и Роб Спрэклинг продали американской студии Montecito. Проект пролежал на полке до 2016 года. Бен Стассен выкупил его у студии, а затем вместе с авторами переработал сценарий. Чтобы закончить сценарий, команде пришлось ждать окончания президентских выборов в Америке.
Изначально задуманный поединок между Рексом и Тайсоном авторы превратили в безумную погоню с минимальным проявлением насилия.
Изначально задуманный эпизод, в котором Рекс возвращался в Букингемский дворец со своей возлюбленной Вандой был переписан — в итоге во дворец заявилась не только парочка, но и вся собачья стая.
Одной из ключевых сцен в первой части фильма стал королевский обед. Изначально в сценарии был прописан пышный прием, но это было бы слишком дорого в плане затрат на работу аниматоров. Было решено переписать сцену, превратив ее в частный прием, на котором присутствовали лишь королевская чета и президент с супругой.