曾是花样滑冰运动员，后来于9岁之时就开始学习滑冰，在1984年首次出赛，并在1991年至1995年夺得多个的全国冠军，如全国锦标赛、奥星杯、七运会、全国冠军赛等的赛事都成为大赢家，而在第八届全国冬季运动会中，李佳军更包办了当中的5面金牌。1995年加拿大的国际挑战赛中，于男子个人500米决赛内，以一人之力战胜其余三位的加拿大运动员，成为当时的冠军得主，而更重要的是该冠军是李佳军的首个国际赛事个人项目的冠军。赢得冠军后的一年，李佳军再次有众的表现，他在哈尔滨亚洲冬季运动会的短道速滑中的男子个人500米