Ulekleiv er utdannet journalist ved Mediehøgskolen Gimlekollen. Fra 2004 til 2007 jobbet han i Mediehuset Fædrelandsvennen, og fra 2007 til 2011 jobbet han i .