Czerwona Sonja zadebiutowała w latch 30. XX wieku jako postać literacka w opowiadaniach fantasy Roberta E. Howarda, by kilka dekad później przenieść się na karty komiksu i na duży ekran, dzięki filmowi z 1985 z Brigitte Nielsen w roli głównej.

Robert Rodriguez ogłosił w 2008 roku, że chciałby zrealizować film o bohaterce i nawet przedstawiono zarys jego fabuły, ale nic z tego projektu nie wyszło. Teraz studio NU Image/Millenium Films zatrudniło młodego scenarzystę Christophera Cosmosa, aby stworzył nową historię. Do tej pory uczestniczył on jako asystent w produkcjach takich obrazów jak "Millerowie" czy "Niewiarygodny Burt Wonderstone".

Czytaj także: Tom Ellis zagra tytułową rolę w serialu „Lucifer”

To raczej nie przypadek, że film o Czerwonej Sonji powraca do życia akurat teraz, gdy Arnold Schwarzenegger szykuje się do powrotu do roli Conana w obrazie "The Legend of Conan". Obie postacie pochodzą z tego samego uniwersum.