Andrzej Sykta urodził się 9 września 1940 roku w Krakowie. Czas okupacji niemieckiej nie był przyjacielem udanego dzieciństwa, rozrywek było jak na lekarstwo, a również po zakończeniu wojny życie nie należało do łatwych. Jedyną uciechą i formą spędzania wolnego czasu dla małych chłopców było kopanie piłki - i tak też było w przypadku tego zawodnika. Pierwsze profesjonalne kroki nastoletni Andrzej stawiał w najbliższym jego domu Nadwiślanie. Już w wieku 10 lat Sykta rozpoczął treningi pod okiem trenera Bogusława Łodziaka, który od razu dostrzegł w nim spory talent. Podobnie uważał opiekun juniorskiej reprezentacji Krakowa - Karol Bielecki, który powoływał go na mecze odpowiednich roczników. Spotkania młodzieżowe pod banderą miast były najlepszą formą reklamy, jaka mogła się nadarzyć nastolatkom. Okazję tę bez wątpienia wykorzystał Andrzej Sykta, którym… zainteresowała się Cracovia. Po kilku treningach w klubie z drugiej strony Błoń nastąpiła jednak zmiana kierunku. Po długich zakulisowych pertraktacjach 19-letni wówczas napastnik przeszedł do Wisły.