Štedul je rođen u Rešetarevu pokraj Karlovca, 2. studenoga 1937., iselio se 1956. iz Hrvatske i živio u Australiji, Njemačkoj i Škotskoj, gdje je sudjelovao u radu hrvatske političke emigracije, navodi se u Hrvatskoj enciklopediji.

Diplomirao je političke znanosti na Sveučilištu u Dundeeju. Od 1981. bio je predsjednik Hrvatskoga državotvornoga pokreta. Godine 1988. u Edinburghu je preživio atentat što ga je organizirala jugoslavenska tajna služba. Vratio se u Hrvatsku 1991. te se uključio u politički život i Domovinski rat.

Godine 2021. Josip Pavičić objavio je knjigu „Nikola Štedul - U službi savjesti“ u kojoj Štedul, uz ino, iznosi niz nepoznatih detalja o atentatu na njega kao i o sporazumima i nesporazumima s hrvatskim političkim establishmentom nakon povratka u domovinu.