《飞天小女警》的故事雏形诞生于Craig McCracken大学二年级时期，彼时他就读于美国加州美术学院，学习“动画角色创造”专业。一次课堂习作上，他构思了一部名为《The Whoopass Girls》的练习作品影片，成为日后《飞天小女警》的创作原型。
在《The Whoopass Girls》的故事里，Craig McCracken本打算以超级英雄漫画中的女超人、女蝙蝠侠等角色作为原型，却在各种灵感的碰撞下，创造出3位富有魅力，各具超能力的小女孩，据Craig McCracken本人说，《The Whoopass Girls》的故事原型和现在我们看到的《飞天小女警》颇为相似，要说变化的地方，大概就是正式播出的《飞天小女警》画面变得好看了很多。Craig McCracken本人也非常喜欢日本动漫，《飞天小女警》中的打斗镜头就大量吸收了日本动漫中的处理技巧，显得生动、灵活而又富有观赏性。
