赵文卓会武功是因为他出生在哈尔滨的武术世家，父亲是武术教练，母亲是田径运动员。8岁就开始从师学武。从12岁起参加各类比赛，获中国全国锦标赛少年冠军、中国全国大学生比赛全能冠军。1990年考进北京体育大学武术系接受武术训练。1991年获全国武术冠军，当选中国国家武英级运动健将。同年开始练习竞技健美操，两个月后获得第一个全国冠军，并在其后获得多个健美操全国冠军。

1991年参演《功夫皇帝方世玉》正式出道，以大反派“九门提督”的狠辣角色惊艳了影坛同年签约徐克担纲《黄飞鸿之王者之风》，成为最年轻的成年黄飞鸿扮演者。1993年出演电影《青蛇》，饰演法海一角，被大家所喜爱。