Jest absolwentką krakowskiego liceum o profilu aktorskim. Miłością do kina i teatru zaraziła się od swojej siostry, aktorki Soni Bohosiewicz. Wywodzi się z rodziny Polaków ormiańskiego pochodzenia, którzy pielęgnują pamięć o swoich przodkach. 

Sceniczny debiut zaliczyła na deskach krakowskiego Teatru im. Juliusza Słowackiego. Zagrała w sztuce „Dzika kaczka” w reżyserii Magdaleny Łazarkiewicz. Niezwykle sugestywnie kreowała Hedvig – dziewczynę, która traci wzrok. Krytycy bardzo ciepło wypowiadali się o młodziutkiej aktorce. 

Maja pojawiła się także na dużym ekranie. Wystąpiła w filmie „Warsaw Dark” („Izolator”) Christophera Doyle’a. To thriller polityczny, oparty na głośnej sprawie tajemniczego morderstwa Jacka Dębskiego, szefa Urzędu Kultury i Turystyki. 

Rola Kingi w nowym serialu TVP1 „Londyńczykach” to jej pierwsze tak duże wyzwanie. Bohosiewicz wcieliła się w dziewczynę Andrzeja, przyjechała do brytyjskiej stolicy, żeby razem z chłopakiem zarobić na mieszkanie i wesele.

W wolnym czasie jeździ na snowboardzie, nartach i konno, a weekendy spędza ze swoim chłopakiem Kubą lub jedzie do rodzinnych Żor spotkać się z przyjaciółmi.