თემურ კეკელიძემდე სასაზღვრო პოლიციის უფროსი დავით ნიკოლეიშვილი იყო, რომელიც ამ თანამდებობაზე 2016 წლის დეკემბერში დაინიშნა. 2017 წლის ივლისში, ნიკოლეიშვილი თანამდებობიდან შინაგან საქმეთა ყოფილმა მინისტრმა გიორგი მღებრიშვილმა აზერბაიჯანელი ჟურნალისტის აფგან მუხთარლის საქმესთან დაკავშირებით გაათავისუფლა.
თემურ კეკელიძე 2004 წლიდან მეცნიერების სამეფო სამხედრო კოლეჯის, კრენფილდის უნივერსიტეტის გლობალური უსაფრთხოების მეცნიერებათა მაგისტრია. შსს-ს ინფორმაციით, 2017 წლის ივნისიდან 2018 წლის იანვრამდე ის საქართველოს საგარეო საქმეთა სამინისტროს უსაფრთხოების პოლიტიკისა და ევრო-ატლანტიკური ინტეგრაციის დეპარტამენტის დირექტორის მოვალეობის შემსრულებლის თანამდებობას იკავებდა, 2016-2017 წლებში კი ამავე დეპარტამენტის დირექტორის მოადგილე იყო. 2012-2016 წლებში თემურ კეკელიძე ნატოში საქართველოს წარმომადგენლის მოადგილედ მუშაობდა. 2007-2012 წლებში იკავებდა საქართველოს საგარეო საქმეთა სამინისტროს პოლიტიკური დეპარტამენტის დირექტორის მოადგილის თანამდებობას. 2005-2006 წლებში თემურ კეკელიძე საქართველოს ეროვნული უშიშროების საბჭოს მდივნის თანაშემწე იყო, ხოლო 2004-2005 წლებში თავდაცვის განვითარების დეპარტამენტის დირექტორის მოადგილე.
