Su padre, Franciszek Ksawery Matejko, era originario de Hradec Králové, en la actual República Checa, y se instaló en Galitzia como maestro de música, trasladándose luego a Cracovia, donde contrajo matrimonio con Joanna Karolina Rossberg, nacida en una rica familia germano-polaca.