Andreas Szkiba sa narodil 5. februára 1923 v Spišskej Novej Vsi. Bol slovenskej národnosti a rímskokatolíckeho náboženstva. Jeho otec Jozef Szkiba bol úradník.