Kor-Jan Dusseljee erhielt seine musikalische Ausbildung an der Kunsthochschule Utrecht bei Udo Reinemann. Studienbegleitend nahm er an Meisterkursen bei Elisabeth Schwarzkopf, Hartmut Höll und Mitsuko Shirai teil. Später nahm er Unterricht bei James McCray, einem Schüler von Mario del Monaco. 1987 war er erster Preisträger des 3. Internationalen Vokalistenwettbewerbes in Clermont-Ferrand. 1988 wurde Kor-Jan Dusseljee an das Musiktheater im Revier in Gelsenkirchen verpflichtet, wo er u. a. als Tamino (»Die Zauberflöte«), als Oronte (»Alcina«), in der Titelpartie von »Albert Herring« und als Don Ramiro (»La Cenerentola«) zu hören war. 1992 wechselte der Tenor an das Theater der Stadt Heidelberg. Hier sang er u. a. Sternenfried und Mazal in »Die Ausflüge des Herrn Broucek«, Nemorino in »Der Liebestrank« und den Architekten in »Melusine«, eine Partie, mit der er auch an der Dresdner Semperoper gastierte. Seit 1997 ist Kor-Jan Dusseljee freischaffend tätig und regelmäßiger Gast an der Nederlandse Opera in Amsterdam, an der Vlaamse Opera in Antwerpen und Gent und an der Nationalen Reisopera in Enschede. Gastspiele führten ihn u. a. nach Freiburg und Hagen, wo er in der deutschen Erstaufführung von »A View From The Bridge« von William Boltom sang, sowie an die Komische Oper Berlin. In Braunschweig war er bereits als Prinz (»Rusalka«) und Alvaro (»Macht des Schicksals«) zu erleben.
An der Komischen Oper Berlin war Kor-Jan Dusseljee bereits als Sergej in »Lady Macbeth von Mzensk« und als Hermann in der Produktion »Pique Dame« zu erleben. In der Spielzeit 2011/12 gibt er erneut den Jim Mahoney in »Aufstieg und Fall der Stadt Mahagonny«.