Zajmował się też działalnością społeczną i – jako działacz – klubową i związkową, za którą był wielokrotnie nagradzany i odznaczany.
Młodość i wykształcenie Dziadkowie Strejlaua na przełomie XIX i XX wieku wyjechali z Mazowsza (ślub wzięli w Warszawie) do Mitawy w Kurlandii. Tam urodził się ojciec Andrzeja, Michał Strejlau. W drugiej dekadzie XX wieku rodzina opuściła Mitawę i niektórzy jej członkowie osiedli w Warszawie. Brat Michała, Ignacy Ludwik był żołnierzem Armii Krajowej (ps. „Maria”), walczył w powstaniu warszawskim, wraz ze swoim 17-letnim wówczas synem Jerzym, który zginął w sierpniu. Siostra Janina miała dwoje dzieci: śpiewaczkę operową Bognę Sokorską i malarza Janusza Kaczmarskiego, którego synem był bard Solidarności, poeta i pieśniarz Jacek Kaczmarski.
Andrzej był drugim dzieckiem Michała i Zofii z Kuczejewskich (mieli też o cztery lata starszą córkę Jolantę). Michał był pięściarzem Skry/Budowlanych Warszawa (waga piórkowa), później też trenerem bokserskim. Współpracował z Feliksem Stammem. Matka kilka miesięcy po narodzinach syna została aresztowana przez Niemców podczas ulicznej łapanki i osadzona w obozie koncentracyjnym Ravensbrück. Do domu wróciła po pięciu latach, już po zakończeniu wojny. Syn nie rozpoznał jej ani po twarzy, ani po figurze.