《飛天小女警》由Craig McCracken創作，是漢納-巴貝拉工作室和卡通頻道攜手合作的“世界卡通首映”計劃中的第四套作品。《飛天小女警》由Craig McCracken 及 Genndy Tartakovsky一起製作，這對搭檔曾為卡通頻道製作出家喻戶曉而且獲得四次艾美獎提名的高收視節目《德克斯特的實驗室》。

《飛天小女警》的創意源於McCracken在大學二年級時製作的一套電影 《The Whoopass Girls》，該套電影曾于一九九四年的動畫節上映。一九九五年，《The Whoopass Girls》被改編成《飛天小女警》，並成為“世界卡通首映”計劃的一部分。《飛天小女警》的兩套首映短片在一九九五及九六年除夕播映的“世界卡通首映倒數節目”中，獲選為最受歡迎卡通短片。《飛天小女警》至今仍然不斷取得高收視率。