Kjetil A. Lie vokste opp på Brattås ved Porsgrunn. Han begynte å spille skolesjakk åtte år gammel og fikk sitt nasjonale gjennombrudd da han som 13-åring ble norgesmester i klassen for kadetter (16 år og yngre) under Sjakk-NM i Drammen 1994.