Tryb życia Majna brunatna jest łatwo przystosowującym się ptakiem. Jej pierwotnym środowiskiem były otwarte, równinne niziny, ale dziś żyje wszędzie tam, gdzie osiedlili się ludzie. Stada majn można zobaczyć nawet na trawnikach w parkach i ogrodach dużych miast. Majna jest towarzyska, agresywna i głośna. Gdy coś ją spłoszy, odlatuje z głośnym krzykiem na najbliższe drzewo. Starcia między ptakami w stadzie są na porządku dziennym, ale wyjątkowo tylko kończą się zranieniem. Poza porą lęgową majny przebywają w ciągu dnia w stadach rodzinnych, liczących zazwyczaj 4–5 ptaków, i wspólnie zdobywają pożywienie. Przed wieczorem łączą się w wielkie stada, które razem nocują na drzewach.
Rozmnażanie lewo|thumb|Jaja z kolekcji muzealnej Miejskie populacje majny brunatnej budują najczęściej gniazda pod rynnami dachów. Ptaki żyjące poza miastami preferują korony palm kokosowych lub dziuple w pniach drzew, często używane wcześniej przez inne ptaki lub wiewiórki. Jeśli miejsce na gniazdo sprawdzi się, majny z reguły używają go co roku.
Gniazdowanie bywa w życiu majn bardzo burzliwą porą. Często kilka par walczy o najlepsze miejsca.