王佳玉的足球生涯开始于崇明东平国家森林公园的根宝足球基地。在王佳玉很小的时候就展示出了过人的足球天赋，2000年7月进入崇明的根宝足球基地开始了自己的足球生涯。

2005年12月25日，随着上海东亚足球俱乐部的成立，他获得了更多崭露头角的机会，年仅16岁的王佳玉开始征战中国足球乙级联赛。凭借着刻苦的训练和出色的表现，他牢牢地占据着上海东亚队右前卫的位置，并且徐根宝也放心的把队长袖标交给他。

2008年，中国足球甲级联赛中，打进6球，队内射手王；

2009年，中国足球甲级联赛中，打进4球，并且代表上海全运队参加了在山东举行的第十一届全运会U20男足比赛，获得冠军；

2010年12月，与队友姜志鹏一同转会至南昌衡源队，转会费共计600万元；

2013年12月，上港队用三名年轻球员换回此前的队长王佳玉。

2015年6月22日，上港集团足球俱乐部与杭州绿城足球俱乐部就球员王佳玉租借一事达成一致。王佳玉正式加盟杭州绿城足球俱乐部至赛季结束。

2017年，为了能有更好的状态，更好的职业生涯，有重回巅峰的可能性，王佳玉去西班牙助力洛尔卡俱乐部冲击西乙A，帮助徐根宝做些具体的工作。 6月份西乙B赛季结束后，洛尔卡成功冲西乙A，徐根宝回国，而王佳玉则为了继续自己的职业生涯，在东亚前主教练克劳德·鲁伊兹的介绍下，前往位于非洲的法属留尼旺岛圣约瑟夫市一支名叫AS EXCELSIOR俱乐部。

2018年2月，上海市杨浦区人民法院作出民事判决，王佳玉被列入失信被执行人名单。

2020年，源文梓洋足球俱乐部在海报中写道，前上港以及国奥队队长王佳玉，现任职该俱乐部的青训总教练职位。

2010年，入选布拉泽维奇率领的国奥队赴埃及拉练；2011年1月，他受到布拉泽维奇的赏识，入选“布一期”，成为国奥队的一员。

2004年入选U14国家队;

2007年帮助上海东亚队冲甲成功;

2009年代表上海全运队参加了在山东举行的第十一届全运会U20男足比赛并获得冠军;

2010年入选国奥队

2018年2月，上海市杨浦区人民法院作出民事判决，王佳玉分两次向吴某借钱65万人民币，约定年利息为24%，王佳玉的母亲和另一名根宝基地走出的球员耿袈岂是其担保人。这笔欠款如今已超半年未还，法院依法将其列入失信人员名单。

2018年9月，上海杨浦法院公示了最新一期的失信被执行人名单。在这份俗称“老赖”的名单中，原上海东亚球员王佳玉和耿袈岂“榜上有名”。据悉，王佳玉因深陷赌博，涉嫌欠债88万余元未归还。