Hans-Jürgen Stieber wurde im Mai 1942 in Lyck/Ostpr. (heute Elk/Polen) geboren. 1945 flieht die Mutter mit ihrem Sohn nach Köthen/Anhalt, wo er bis zum Abitur 1960 die Schule besucht. 1967 schließt er das Studium der Militärmedizin in Greifswald mit dem Staatsexamen und der Promotion zum Dr. med. ab. Bis 1985 ist er als Militärarzt in mehreren Truppenteilen der NVA und danach bis 2008 als Hausarzt in Neubrandenburg tätig.
Hans-Jürgen Stieber ist seit 1964 glücklich mit derselben Frau verheiratet; zu seiner Familie gehören fünf Kinder und zwölf Enkelkinder. Er lebt weiterhin in Neubrandenburg.