Kuhle ist seit 2002 Mitglied der Jungen Liberalen und gehört seit 2005 der FDP an. Am 14. März 2014 wurde er auf dem 48. Bundeskongress der Jungen Liberalen in Kassel mit 86,7 % der abgegebenen Stimmen als Nachfolger von Alexander zum neuen Bundesvorsitzenden gewählt. Er hatte dieses Amt bis April 2018 inne. Anschließend übernam er das Amt des Generalsekretärs des FDP-Landesverbandes Niedersachsen gewählt.