Dennis Princewell Stehr est né le 15 mai 1984 à Zoetermeer aux Pays-Bas. D'origine danoise et antillaise, Mr. Probz se consacre d'abord au graffiti et commence à écrire des rimes. Il y conte sa vie de jeune marginal hollandais à la frontière de la délinquance. Cette existence lui vaut d'essuyer plusieurs coups de feu en 2010. Comme un signe, c'est aussi cette année là qu'il connaît un premier succès musical avec « Meijse Luister ». Mr. Probz travaille ensuite avec des producteurs comme Scott Storch ou The Alchesmist, il collabore aussi avec des artistes Royce Da 5'9" ou le Français Deen Burbigo (sur l'album Inception en 2012).
Mr. Probz qui chante indifféremment en anglais ou en néerlandais sort en avril 2013 la chanson « Waves ». Le titre à d'abord du succès aux Pays-Bas et en Belgique. Il faut attendre une version orientée dance remixée par le DJ allemand Robin Schulz pour que le titre prenne une toute autre dimension. Sortie en février 2014, cette mouture plus dynamique devient numéro un en Allemagne, Suisse, Autriche, Suède et Norvège. La France succombe à son tour et permet à « Waves » d'intégrer ses vingt meilleures ventes du moment.
