吴君丽原名吴云，原籍广东中山，生长于上海。在上海求学时吴君丽已醉心戏剧，1952年随家人来香港，翌年进入「香江粤剧学院」学习粤剧，拜粤剧名宿陈非侬为师，专心钻研各种表演功架。吴君丽深知道在各种刀剑拳脚方面的功夫，以京剧较为优胜，因为北派较注重形式，打起来漂亮好看，较容易吸引观众。故此，她随京剧名师祁彩芬、祁玉昆父子，学习北派武功，潜心锻炼，身手日见矫捷和扎实。唱功方面，她师承音乐名家尹自重和林兆鎏，专攻粤曲唱腔，其后又跟吕文成练习古腔。在这三位粤曲音乐界名师的指导下，吴君丽对声韵之道，逐渐领悟，歌声越见清脆圆亮。吴君丽师承超卓，唱、做、念、打均得到平衡发展，为日后演绎「刀马旦」、「青衣」和「闺门旦」等角色奠下了成功的基础。

1954年，吴君丽在其师陈非侬组成的「一枝梅剧团」中初踏台板，客串演出《危城鹣鲽》。其后，她以二帮花旦出场，饰演《荆轲忠烈传》中的燕储妃；在「易水饯荆卿」一场重头戏中，她把匡助储君，缅怀国难的神髓演得淋漓尽致，令观众留下深刻的印象，自此开展了她的舞台演艺事业。