Автор мультфильма, режиссер и сценарист Марина Лескова, известна своими работами в области анимационного кино. Ее фильмография включает такие мультфильмы, как «Бабка Ежка и другие» (2006) и «Ритаг» (2010). В первом случае она стала главным художником-мультипликатором, во втором впервые попробовала свои силы в качестве автора.

Соавтором сценария Марины Лесковой стал Константин Мулин, который в 2009 году разработал сюжет мультфильма «Новые приключения Аленушки и Еремы».

«Царство против разбойников» — музыкальная комедия. Над созданием саундтрека работал композитор Константин Шустарев – автор большинства песен и лидер группы Pushking. Также в его творческой биографии есть немало примеров сотрудничества с рок-музыкантами, прежде всего с Константином Кинчевым и Сергеем Шнуровым.

Производством мультфильма занималась студия «КИНОФИРМА». Авторы рассказали, что сценарий они придумали оригинальный, поэтому у персонажей нет прототипов.