En 1968, Jens Rohde Nielsen a fondé sa société avec l'acquisition d'un navire destiné à la formation des marins, le "Amanda", et commencera à exploiter le navire à des fins commerciales. L'entreprise était gérée, au début, depuis le garage de J.Rohde Nielsen à Dragør. Deux autres navires renforceront le "Amanda" en 1970. Le premier projet international de R.N. aura lieu cette année-là. Il consistait à placer des roches et du gravier pour la fondation d'une tour de phare stationnaire habitée, en Angleterre.
Tous les navires portent le nom de figures de la mythologie nordique suivis d'un "R" (pour Rohde). Le premier projet de rechargement de plage (qui est une des activités principales de R.N.) eu lieu en 1982 sur la côte ouest danoise. En 2002, c'est la fille aînée de Jens Rohde Nielsen, Jeanette, qui reprenait le rôle de son père en tant que directeur général de la compagnie. En 2011, R.N. recevait les "Balder R" et "Njord R", plus grandes dragues à trémies fendues au monde. La même "Balder R" remplaçait pendant quelques semaines la drague "Samuel de Champlain" pour assurer l'entretien du chenal de la Seine, cette même année. La drague "Balder R" était sorti en août de son chantier de construction allemand.
En 2018, Rohde Nielsen A/S a célébré son cinquantième anniversaire La compagnie exploite une flotte diversifiée comptant plus de 40 navires spécialisés et elle emploie plus de 450 personnes.