Dopo essere diventato professionista nel 1994, Lee Walker non brilla nelle sue prime stagioni. Nel 1997, con la qualificazione al Campionato mondiale, riesce a prendere parte per la prima volta ad un torneo professionistico. Al primo turno il gallese batte Dave Harold per 10-7, poi elimina a sorpresa la testa di serie numero 6 Alan McManus per 13-10, ma viene battuto ai quarti di finale da Alain Robidoux 13-8. Walker prende parte al Campionato del mondo anche nel 1998, perdendo però al primo turno contro il campione in carica Ken Doherty. Nel 2004 si qualifica alla fase finale dopo 6 anni dall'ultima volta, uscendo al secondo turno per mano di David Gray che lo sconfigge 13-5.