Matejka-slekten var opprinnelig fra Wischkovitz i Böhmen. Alphonse Matejkas far immigrerte til Sveits før 1900, kanskje på grunn av mangelen på jobbmuligheter i Tsjekkia. Han fikk sveitsisk statsborgerskap i 1915. Sønnen Alphonse fullførte sine studier i den merkantile delen av kantonskolen, hvor han grunnla en studentforening som fikk navnet.