Il naît dans le territoire de Papouasie-Nouvelle-Guinée, qui est alors une colonie australienne. Son père est un enseignant évangélique. Sa mère est élevée par un couple de missionnaires. Robert est le sixième d'une famille de dix enfants, dont deux meurent en bas âge. Il est élevé dans la foi luthérienne. Souvent premier de la classe lors de sa scolarité, il est le seul de sa fratrie à accéder à l'université[1].
Après une tentative infructueuse en 1997, il est élu député de sa circonscription natale de Kabwum (dans la province de Morobe) au Parlement lors des élections législatives de 2002, puis est réélu en 2007 et en 2012. Il est membre initialement du Parti unifié, avant de rejoindre le parti du Congrès national populaire[2].
Élu vice-président du Parlement le 30 juin 2004, il est nommé ministre de la Défense dans le gouvernement du Premier ministre Sir Michael Somare le 29 août 2007, et conserve ce poste jusqu'à la destitution du gouvernement Somare par le Parlement le 2 août 2011[2].
En qualité de gouverneur général, Sir Bob Dadae est chancelier de l'ordre de Logohu, et porte ainsi le titre de grand chef. Sa titulature complète à ce poste est : grand chef Sir Robert Bofeng Dadae GCL, GCMG, KStJ[1].