Młodość w międzywojennej Polsce Od września 1921 do czerwca 1922 uczęszczał do pierwszej klasy Gimnazjum św. Stanisława Kostki w Warszawie, po czym przeniósł się do Państwowego Gimnazjum Klasycznego w Grudziądzu i tam w 1929 zdał maturę. Od października do czerwca 1932 studiował na Wydziale Prawa i Administracji Uniwersytetu Jagiellońskiego. Studia, kontynuowane na Uniwersytecie Warszawskim, ukończył w 1933. Po ukończeniu studiów od listopada do września 1939 aplikował w grudziądzkiej kancelarii adwokackiej dra Juliusza Spitzera i dra Ottona Pehra.
Okres II wojny światowej Andrzej Jochelson, będąc członkiem Obywatelskiego Komitetu Obrony Przeciwlotniczej, jako pierwszy w Grudziądzu dowiedział się o wybuchu II wojny światowej. Bardzo dokładnie zapamiętał swój nocny dyżur w dniu 1 września:
Mimo że był chory na nieszczelność zastawki serca, zrezygnował ze służby w Obywatelskim Komitecie Obrony Przeciwlotniczej i zgłosił się do wojska. Otrzymał przydział do 14. Pułku Piechoty we Włocławku. Pułk otrzymał rozkaz marszu do Warszawy. W czasie marszu Andrzej Jochelson został trafiony odłamkiem bomby w stopę. Niewłaściwe opatrzenie rany wywołało chorobę zwaną flegmoną. Jochelsonowi groziła amputacja nogi, ale dzięki dobrej opiece medycznej sytuację udało się opanować.