从15岁起就跟在东北的叔叔练球。东北地区以中式八球为主导,最初的三年多时间里,付小芳的所有精力都放在了八球上。
2006年,转打九球;同年,代表黑龙江省队参加第三届全国体育大会,分别获得黑八第4名和九球第6名,从此开始在台球界崭露头角。转打九球后,成了全国冠军张树春的关门弟子。
2007年,首次参加世界职业赛,获得日本大阪公开赛第三名;同年,获得厦门“飞利杯”女子9球公开赛冠军。
2009年6月14日,打入首届世界九球中国公开赛半决赛;同年,参加沈阳世界锦标赛,成为女子九球世锦赛历史上年纪最小的世界冠军。
2010年,获得第四届全国体育大会女子九球单打冠军。
2017年6月11日,打入2017世界9球中国公开赛4强。
2022年11月,参加2022CBSA“上饶银行”杯中式台球中国公开赛;同年,参加世界九球中国公开赛,获得女组冠军,世界排名第一,中国排名第一,被誉为世界女子台球“双冠王”。