Maj Bring studerade för Carl Wilhelmson på Valand 1900-1901 och vid Konstakademien i Stockholm 1902-1907. Hösten 1908 kom hon för första gången till Paris för att fortsätta sina studier. Med några korta avbrott var hon där tills första världskriget stängde gränserna. Våren 1910 såg hon Gertrude Steins konstsamling och mötte Cézannes, Matisses och Picassos konst för första gången. Samma vår sökte hon sig till Matisse skola, där hon gick en kortare period med bland andra Sigrid Hjertén.

Norstedts gav 1911 och 1912 ut hennes två ritade barnböcker Sagan om den elaka Nutte och ABCD: en gammal ramsa satt i bild. Följande år hade hon sin debututställning i Stockholm ihop med Mollie Faustman, Oscar Molitor och Edvin Ollers. Hon kurerade 1921 tillsammans med Mollie Faustman och Charlotte Mannheimer en stor utställning på Liljevalchs konsthall med enbart kvinnliga konstnärer.

I Paris umgicks hon med Ivan Aguéli och Einar Nerman. När hon 1922 återkom till Paris studerade hon för André Lhote. Samma år deltog hon i en utställning på Liljevalchs med Carl Wilhelmson och hans elever. 1930 ställde hon ut på legendariska galleriet Gummesons i Stockholm. Maj Bring drev också en egen målarskola på Södermalm fram till 1939.

Maj Bring var tidigt medlem i Föreningen Svenska Konstnärinnor och under åren 1949 till 1951 var hon dess ordförande. Hon hade 1953 en retrospektiv utställning på Konstnärshuset i Stockholm. Under 1965–1966 var hon med i ett flertal radioprogram och berättade om sitt liv. 1960 gavs hennes självbiografi Motsols ut.

Maj Bring är representerad på bland annat Nationalmuseum i Stockholm, Moderna Muséet i Stockholm, Prins Eugens Waldemarsudde, Borås Konstmuseum, Jönköpings Läns Museum och Norrköpings Museum.