Автор мультфильма, режиссер и сценарист Марина Лескова, известна своими работами в области анимационного кино. Ее фильмография включает такие мультфильмы, как «Бабка Ежка и другие» (2006) и «Ритаг» (2010). В первом случае она стала главным художником-мультипликатором, во втором впервые попробовала свои силы в качестве автора.
Соавтором сценария Марины Лесковой стал Константин Мулин, который в 2009 году разработал сюжет мультфильма «Новые приключения Аленушки и Еремы».
«Царство против разбойников» — музыкальная комедия. Над созданием саундтрека работал композитор Константин Шустарев – автор большинства песен и лидер группы Pushking. Также в его творческой биографии есть немало примеров сотрудничества с рок-музыкантами, прежде всего с Константином Кинчевым и Сергеем Шнуровым.
Производством мультфильма занималась студия «КИНОФИРМА». Авторы рассказали, что сценарий они придумали оригинальный, поэтому у персонажей нет прототипов.