Debiut teatralny i filmowy
Bohosiewicz 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 postać Hedvig – dziewczyny, która traci wzrok. Krytycy bardzo ciepło wypowiadali się o młodziutkiej aktorce.
Pierwszy raz na dużym ekranie Maja pojawiła się w filmie "Warsaw Dark" Christophera Doyle’a. Był to thriller polityczny, oparty na głośnej sprawie tajemniczego morderstwa Jacka Dębskiego, szefa Urzędu Kultury i Turystyki.
Rok później Bohosiewicz zagrała w serii, która odmieniła jej karierę.