Kehlet begynte å dømme fotball på lavere nivå i en alder av 15 år. I 2004 fikk han sine første kamper i Danmarksserien for herrer (nivå 5) før han deretter fikk én sesong i 2. divisjon og deretter tre sesonger i 1. divisjon. I 2008 fikk han sine første kamper i Superligaen. Vinteren 2010/2011 ble Kehlet og Kenn Hansen utnevnt som FIFA-dommer som følge av at Claus Bo Larsen og Nicolai Vollquartz nådde den øvre aldersgrensen for dommere i organisasjonen.