MajBird, alunperin Boyar, perustettiin vuonna 2015 Joensuussa, missä bändin jäsenet, Taavi Kiiskinen (laulaja ja biisinkirjoittaja), Petra Immonen (kosketinsoittaja ja biisinkirjoittaja), Visa Forsblom (kitaristi), Joonas Kaartti (bändin ensimmäinen basisti) ja Mikko Rautiainen (rumpali) tapasivat. Bändi perustettiin aluksi kouluprojektiksi, mutta koulusta valmistumisen jälkeen bändi jatkoi musiikin tekemistä ja keikkailua. Bändin ensimmäinen keikka soitettiin Kahvila Laiturissa, Joensuussa, toukokuussa 2015. Vuonna 2016 vuonna Joonas Kaartti siirtyi äänittämään bändin musiikkia ja Anu Kauppi liittyi bändiin basistiksi. Vuoden (2018-2019) ajan rumpali Mikko oli vaihto-opiskelijana Leuvenissa, Belgiassa, ja tämän ajan bändissä rumpuja soitto Jukka Puolakka. Vakituisia puhallinsoittajia ei bändillä ole, mutta keikoilla ja äänitteillä ovat soittaneet Petrus Makkonen, Usva Vahanne, Jaakko Arola, Jesse-Joonas Kemppainen, Tatu Huotarinen, Lauri Ranki, Emil Dobosiewicz ja Katja Koskinen.