Kajo Nelles wurde 1953 in Marmagen / Eifel geboren und lebt und arbeitet dort. Nach dem Studium arbeitete er von 1977 bis 1984 als Sozialpädagoge. 1983 schied er aus der Sozialpädagogik aus und eröffnete 1984 mit seinen Partnern Christiane Ruff und James Saunders das Tanzzentrum „Tanzprojekte Köln-Kreativität durch Bewegung“. Dort engagierte er sich von 1984 bis 1997 als Geschäftsführer, Trainingsleiter, Bewegungslehrer und Tanzproduzent. Später übernahm er die Geschäftsführung des NRW Landesbüro Tanz und er war von 2002 bis 2014 Direktor der Internationalen Tanzmesse in Düsseldorf. 1997 erhielten er und James Saunders (posthum) den Tanztheaterpreis der Stiftung Kultur (Stadtsparkasse Köln) und 2015 wurde er mit dem Kölner Ehrentheaterpreis der Stiftung ausgezeichnet. Von 2015 bis 2017 arbeitete er als Sozialpädagoge mit unbegleiteten minderjährigen Flüchtlingen in der Eifel.