Urodził się 21 czerwca 1945 r. we Lwowie, wkrótce potem rodzice wraz z nim przenieśli się w ramach akcji repatriacyjnej do Polski. Dzieciństwo spędził na Śląsku, w Gliwicach, lata uniwersyteckie w Krakowie, gdzie studiował psychologię i filozofię na Uniwersytecie Jagiellońskim.
Sam Stefan Wiechecki nie przypominał swoich bohaterów - ci, którzy go znali wspominają go, jako subtelnego dżentelmena w okularach. Pochodził też nie z Pragi, a z samego centrum Warszawy. Sklep jego ojca - Teodora Wiecheckiego - stał przy Marszałkowskiej, w okolicach dzisiejszego pasażu Wiecha.