En juillet 1993, il s'envole pour l'Australie pour effectuer un périple à bicyclette de trois mois, long de 3 000 kilomètres. Séduit par le pays, il retourne à Sydney l'année suivante. Il y restera jusqu'en 2001. En septembre de la même année, il repart sur les routes pour un tour du monde à vélo, en solo, parrainé par la Croix-Rouge australienne, pour « faire plus du bruit contre le sida »2.
En mars 2003, il s'envole pour Bagdad où il est bouclier humain.
Le 25 mai 2008, il atteint le sommet de l'Everest (devenant ainsi le premier Algérien à atteindre le toit du monde).
Le 24 septembre 2012, il est invité à l'émission Le Grand journal de Canal+ consacré à la disparition récente d'alpinistes en Himalaya. Il y porte un teeshirt sur lequel est inscrit « Palestine » ainsi qu'une inscription en arabe. Selon lui, il aurait été victime d'une censure par la chaine de télévision3. Le rédacteur en chef de l'émission Nicolas Escoulan contestera cette version3.
En janvier 2013, en reportage en Irak, il est arrêté et conduit à la prison centrale de Bagdad par les autorités irakiennes, tandis qu'il prenait en photo une usine de traitement d'eau à Dora (sud de Bagdad). En possession d'un visa Presse, il effectuait des reportages pour Le Monde Diplomatique ainsi que des chroniques pour le site Internet du "Courrier de l'Atlas".
Nous apprenons à l'instant, jeudi 14 février 2013, 17h30, que Nadir Dendoune vient d'être remis à l'ambassade de France en Irak.
Pour la première fois après quinze jours derrière les barreaux d'une prison bagdadi, le journaliste Nadir Dendoune sort brièvement de l'isolement, mardi 5 février, pour comparaître devant un juge d'instruction. Engagé dans des causes humanitaires, ce reporter dépêché par le Monde Diplomatique, rejoint le répertoire des martyrs de la presse. Quels sont cette fois-ci les motifs d'arrestation? Des clichés illégaux. Que montrent-ils ? Le QG des services de renseignements irakiens, des barrages policiers et militaires. Les armes du cri...