Doelman Majecki ha ottenuto numerosi successi nel corso della sua carriera calcistica. Ha fatto il suo debutto per la Polonia Sub 16 il 17 settembre 2014. Successivamente, ha fatto il suo esordio per la squadra di Legia Warszawa Sub 19 nella Central Youth League il 16 agosto 2015, seguito da un esordio nella UEFA Youth League il 30 settembre 2015.
Majecki ha continuato ad impressionare, facendo il suo esordio per la squadra di Legia Warszawa II nella III Liga il 6 agosto 2016. Ha anche fatto il suo esordio per la Polonia U19s nelle Qualificazioni al Campionato Europeo U19 il 23 marzo 2017.
Il suo debutto per Stal Mielec in Coppa è avvenuto il 22 luglio 2017, mentre il suo esordio in I Liga è avvenuto il 28 luglio 2017.
Majecki ha inoltre rappresentato la Polonia U-20 nella U20 Elite League il 31 agosto 2017. Poi, è passato alla squadra di Legia Warszawa il 30 ottobre 2018, facendo così il suo esordio in Ekstraklasa il 3 novembre successivo.
Il calciatore ha poi partecipato alla U20 World Cup il 23 maggio 2019, seguito dal suo esordio in Europa League il 11 luglio dello stesso anno durante le qualificazioni.
Ha raggiunto un altro traguardo importante il 4 marzo 2020, quando ha giocato la sua 50ª partita per Legia Warszawa.
Majecki ha continuato a rappresentare la sua nazionale, facendo il suo esordio per la squadra di Polonia U21 nelle Qualificazioni al Campionato Europeo U21 il 4 settembre 2020.
Il 13 settembre dello stesso anno, ha fatto il suo esordio nella Ligue 1 Uber Eats con il Monaco. Successivamente, ha fatto il suo debutto nella Coupe de Francia il 10 febbraio 2021, nella fase di qualificazione per la UEFA Champions League il 17 agosto 2021, nonché per la nazionale senior in WC Qualifiche Europee il 9 ottobre 2021.
Majecki ha continuato a sperimentare grandi successi nel suo percorso calcistico, facendo il suo esordio in Europa League il 9 dicembre 2021. Ha poi giocato per il Cercle Brugge in Pro League il 30 luglio 2022 e ha partecipato ai Play-off di Pro League il 29 aprile 2023.
