Jugó en las categorías inferiores del Arka Pawłów de la III Liga antes de ser transferido al KSZO Ostrowiec Świętokrzyski.
Después de tres temporadas con el club y participar en la selección sub-17 de Polonia en varias ocasiones,[2] Majecki fue fichado por el Legia de Varsovia, disputando con el conjunto juvenil la Liga Juvenil de la UEFA celebrada en la temporada 2015-16, aunque pronto fue ascendido al primer equipo en invierno del año 2015.
[3] Con la llegada de Ricardo Sá Pinto al banquillo varsoviano, Majecki ganaría la titularidad a los porteros Arkadiusz Malarz y Radosław Cierzniak.
[4] Previamente había formado parte de la plantilla del Stal Mielec de la I Liga durante la temporada 2017-18.
[5] El 29 de enero de 2020 se oficializó su traspaso al AS Mónaco de la Ligue 1 francesa por un total de 7 millones de euros, aunque permaneciendo en el club polaco como préstamo hasta finalizar la temporada 2019-20.