Majsa Bredsdorff var dødt Maria Bredsdorff, som datter af kunstmaleren Johan Ulrik Bredsdorff (1845-1928)og som lillesøster til kunstmaleren Axel Bredsdorff - Majsa Bredsdorff blev aldrig gift.
Majsa Bredsdorff var uddannet på skole hos Gustav Vermehren 1905-06, på skole hos Johan Rohde 1905, samt på Teknisk skole 1908-10 ved Holger Grønvold - endelig på Kunstakademiet i København 1911-14 ved Peter Rostrup Bøyesen og Johannes Glob.