Kjølø vokste opp på Romsås i Oslo. Han spilte barne- og ungdomsfotball i Romsås IL og Strømmen IF. Han har tidligere spilt for Skeid, AIK og Stabæk med kapteinsbindet i de to sistnevnte klubbene. Han har også spilt én .