Kielsen var opprinnelig sjømann, men utdannet seg som politi etter dette, og har arbeidet som politibetjent i Upernavik og Paamiut fra 1996 til 2003. I 2003 søkte han permisjon fra politiet for å drive et prosjekt for barn og unge med problemer.