Khalid first played for Perak FA President's Cup Team before being selected to join the Olympic 2000. After Olympic 2000 was disbanded, he left to play for his former club. During his first stint with Perak FA, he was a crowd favourite. However, doubts about his work-rate persisted throughout his stint with the Seladang. In 2005, Khalid signed for Selangor FA and starred in an attacking trio alongside Brian Diego Fuentes and Bambang Pamungkas, helping the club win a historic treble of Malaysia Premier League, Malaysia Cup and Malaysia FA Cup. He returned to Perak FA in time for the 2007 season. He forged a lethal partnership with GuineanKeita Mandjou, scoring 15 of the 36 goals that were scored between them. His efforts led him to become a front-runner for the Favourite Striker Award. Mandjou left at the start of the 2008 season, leaving Khalid to build a new partnership with Chilean Carlos Cáceres. Khalid managed to score 13 goals and emerged as Malaysian top scorer for 2 years consecutively. He left Perak FA along with his teammate Ahmad Azlan Zainal to join Kelantan FA for the 2009 season. He then left Kelantan FA to join ATM FA for the 2010 season, but his contract was terminated and he didn't made any appearance in league. Khalid returned to Kelantan FA for the 2011 season, however he was not retained in the team for the 2012 season.
National team
After establishing himself as a first-team player for the countryin 2001, Khalid's international career was rocked when he was sacked by the then-head coach Allan Harris, along with Kamarulzaman Hassan and Azmin Azram Abdul Aziz for staying out late at a disco before the 2002 World Cup preliminary games against Qatar, Palestine and Hong Kong. Khalid is widely considered as the besttarget man in the country, and has been proven right by coaches such as Bertalan Bicskei, who stuck with him throughout the 2004 Tiger Cup. He eventually silenced his critics with 2 goals against archrivals Thailand, in a game in which Malaysia won 2-1.. Malaysia finished at 3rd place with Khalid emerged as a second top goalscorer behind Ilham Jaya Kesuma with 6 goals in that tournament. However, he was no longer been selected for national team after 2004 even showed outstanding performance in domestic league, especially in 2006 and 2007 with Perak FA. Despite being a maligned figure whenever he is on the pitch, he nonetheless remains one of the most recognisable faces in Malaysian football.
