Из-за работы отца семье Окина Мэгуми пришлось переехать в Токио, где будущая актриса училась в специальной школе для девочек. 19 августа 1995 года она дебютировала в музыкальной группе «Overcome this Sadness», используя псевдоним «Окина» для продвижения за пределами Японии. Музыкальная карьера складывалась успешно — девушка ежегодно выпускала синглы и альбомы.
Примерно в то же время Окина появлялась в нескольких фильмах и дорамах, начиная с «Сумеречного разума» («Naito heddo»), который вышел в эфир в 1995 году. Она снялась более чем в четырёх дорамах, играя как главные, так и второстепенные роли. В 1997 году Окина приняла участие в создании игры «Koi No Summer Fantasy in Miyazaki Sea Gaia», записала эндинг к аниме «Кочикамэ» («Kochikame») и провела сольный концерт.
Однако девушка мечтала именно об актерской стезе. Она нашла в себе мужество обратиться к кинорежиссёру Такаси Симидзу с просьбой дать ей роль в предстоящем фильме ужасов. Обращение не осталось без ответа: Окина сыграла роль Рики Нисины в ленте «Проклятие» («Ju-On: The Grudge»)».
После успеха «Проклятия», она начала появляться в дорамах. Самые популярные проекты с её участием – это «Сообщники» («Kyohansha») и «Холодная постель» («Konya Hitori no Bed de»). Однако бросать певческую карьеру девушка не планировала, поэтому продолжала совмещать обе деятельности.
В январе 2004 году Окина вышла замуж за бизнесмена Сусуму Фудзита, президента IT-компании «CyberAgent». Однако уже 22 июля 2005 года пара подала на развод. Несмотря на неудачи в личной жизни, в 2006 году актриса вошла в «ТОП-5» так называемых «Золушек» - актрис, которые были замужем за богатыми бизнесменами.
После появления в японском фильме «Убийца клана Инугами» («Inugamike no ichizoku»)», Окина сообщила, что оставит карьеру в индустрии развлечений. Однако быстро изменила решение, получив предложение сыграть роль в американском ремейке тайского фильма ужасов «Фантом» («Shutter»)» в 2008 году. В этом проекте она сыграла призрака Мэгуми Танака. После «Фантома» актриса вернулась в японский кинематограф и решила продолжать сниматься, обращая больше внимания на фильмы ужасов. 8 апреля того же года Окина выпустила автобиографию под названием «Красный шип» и объявила об открытии официального сайта.
12 марта 2009 года актриса сообщила, что находится на четвертом месяце беременности и планирует выйти замуж за бизнесмена, с которым она встречалась два года. В июле 2009 года она присоединилась к дочерней компании «Universal Music - UM360». 15 сентября актриса родила дочь весом 2984 грамм. 23 октября 2010 года Мэгуми сообщила в блоге, что ждёт второго ребёнка. Малышка появилась на свет 4 мая 2011 года, весом 3480 грамм.
В июле 2014 года Окина Мэгуми покинула компанию, став независимой актрисой. 2 сентября следующего года актриса развелась с мужем после шести лет брака. 12 марта 2016 года Окина и актёр Кимура Рё через представителей агентства объявили о свадьбе. Уже 13 марта они подали заявление в ЗАГС. До этого момента пара жила вместе с детьми Мэгуми от второго брака. Актёры познакомилась летом 2013 года на съёмках, после чего начали встречаться. Однако отношениям пары мешало то, что Окина была ещё замужем за вторым мужем.
В заявлении Окина упомянула, что они вместе с Кимурой долго думали о будущем и общих детях, прежде чем приняли решение пожениться. Её дочери поддерживали их все это время, помогая вести стабильную и мирную семейную жизнь. Мэгуми также отметила, что присутствие Кимуры незаменимо и что они надеются создать теплую и счастливую атмосферу в новой семье. Сам актёр также выпустил заявление через блог, где рассказал о том, какой Окина сильный человек и как она поддерживает его. Особенно Кимура впечатлен тем, насколько сильно она заботится о детях.