Matejko początkowo uczęszczał do szkoły św. Barbary, wkrótce został przeniesiony do Gimnazjum św. Anny (obecnie jest to I LO im. Bartłomieja Nowodworskiego - jedna z najstarszych i nieprzerwanie działających w Polsce szkół średnich o charakterze świeckim).

Od najmłodszych lat Matejko zdradzał niepospolite zdolności plastyczne (ojciec nigdy nie akceptował jego artystycznych pasji). Cenione były one w szkole, choć z innymi przedmiotami gorzej sobie radził. Doświadczał również złego traktowania od szkolnych kolegów, którzy niejednokrotnie się nad nim znęcali.