Początki Dzieciństwo Urodził się 3 października 1950 roku w rodzinie Walerii z domu Lota (zm. w 1997 roku) i Jana (zm. w 1983 roku) Szarmachów, zamieszkałych w Gdańsku przy ulicy Malczewskiego. Ojciec był kierowcą w Stoczni Gdańskiej, matka zajmowała się domem i wychowywaniem licznego potomstwa. Andrzej był piątym dzieckiem w rodzinie Szarmachów. Miał siedmioro rodzeństwa: Henryka, Zygmunta, Jana, Mariana, Edwarda, Tadeusza i Czesława. Najstarsi: Henryk i Zygmunt urodzili się przed rozpoczęciem II wojny światowej, a pozostała piątka przyszła na świat po wyzwoleniu spod okupacji niemieckiej.
Edukację rozpoczął w Szkole Podstawowej nr 12 w Gdańsku, po czym ze względu na rejonizację został przeniesiony do Szkoły Podstawowej nr 14. W tym czasie uczestniczył w zajęciach tanecznych zespołu ludowego. Po ukończeniu szkoły podstawowej uczył się w Zasadniczej Szkole Budowy Okrętów w Gdańsku. Szarmach, po zdanych wstępnych egzaminach, mógł zostać uczniem w Morskiej Obsłudze Radiowej Statków w Gdyni. Musiał jednak zrezygnować, ponieważ wiązały się z tym dodatkowe koszty. Po zakończeniu edukacji rozpoczął pracę w Stoczni Gdańskiej jako monter kadłubowy.