Il a enseigné à Nyamilima de 1988 à 1989 et à Goma de 1994 à 1998. Il est un ancien militant de l'UDPS.
Vie politique
En 1996, lorsque l’AFDL entre à Goma le vendredi 1er novembre, Julien Paluku est toujours professeur à l’Institut Mikeno. Dès la libération, il suit un séminaire de formation aux nouveaux postes de gestion du pays. Il fait ensuite partie de la 2e promotion de la formation militaire au centre d'instruction de Rumangabo.
Après cette formation, il devient animateur au bureau provincial de l'AFDL chargé de l'idéologie, et parallèlement secrétaire à la coordination des cadres politicio-militaires de la même organisation. En , il est envoyé à Lubero comme administrateur du territoire assistant chargé de l'administration.
En , alors que le RCD éclate et le Lubero devient territoire du RCD/K-ML. Il est alors désigné au secrétariat de la commission électorale pour organiser les élections du maire de la nouvelle ville de Butembo. En , il est nommé administrateur du territoire de Lubero, succédant à Sikuly'Uvasaka Makala, élu maire de Butembo. Il restera administrateur du territoire de Lubero jusqu'au .
Julien Paluku est nommé le maire de la ville de Butembo[4], succédant à Éric Kamavu (ambassadeur de la RDC en Angola de 2006-2009) qui devient ministre dans le gouvernement du RCD/K-ML basé à Beni.
Il poursuit les efforts de construction d’un immeuble de la mairie de Butembo en partenariat avec la Fédération des Entreprises du Congo (FEC). En 2003, il fait construire le 1er parking public, le seul dans la province du Nord-Kivu. Il fait aménager les grandes artères de la ville de Butembo pour lui donner la forme de la ville avec des ronds points construits, des caniveaux débouchés. Il fait construire le pont Cugeki, inauguré le permettant ainsi de relier deux communes séparées par la rivière Kimemi depuis une vingtaine d’année, l’unique passerelle qui ouvre la ville sur l’Évêché du Diocèse de Butembo-Beni.
Julien Paluku a résisté devant l’avancée des troupes du RCD/Goma qui, en , campèrent à la porte de Butembo.
À la suite de la réunification du pays, Julien Paluku est nommé maire de Beni le et prend officiellement fonction le .
Il s'investit dans la réhabilitation des voiries urbaines, la réfection des ponts, la construction du bureau des services administratifs de la ville de Beni et la construction d’un immeuble pour la commune de Rwenzori.
Pendant ce mandat, Julien Paluku obtient son diplôme de licencié en Santé et Développement Communautaire à l’Université Libre des Pays des Grands Lacs (ULPGL).
En 2006, Julien Paluku est élu député provincial dans la circonscription de Butembo sur la liste des Forces du Renouveau avec 38 800 voix à côté de 160 candidats prétendants[5].
Le , Julien Paluku est élu gouverneur du Nord-Kivu au sein de l’assemblée provinciale composée de 42 députés, avec 25 voix pour et 17 voix. Il entre en fonction le suivant.
Le , il est réélu comme député national en territoire de Lubero. En 2012, juste après les élections législatives et présidentielle, Julien Paluku est l'initiateur du parti politique dénommé BUREC (Bloc uni pour la renaissance et l'émergence du Congo).
Il est réélu député lors des élections législatives du . En raison de l'incompatibilité entre les deux fonctions, il annonce sa démission du poste de gouverneur du Nord-Kivu le [6].
Enseignement
1988 – 1989 : Enseignant à l’Institut Nyamilima, Territoire de Rutshuru/Nord-Kivu
1994 – 1998 : Enseignant à l’Institut Mikeno, en Ville de Goma, au Nord-Kivu
Juillet 2005 – décembre 2006 : Maire de Beni, au Nord-Kivu
Média
Il est l'initiateur, promoteur et fondateur de la Radio-Télévision locale de Butembo RTVH[réf. souhaitée], une maison de média dans la province du Nord-Kivu.