Kiedy uczęszczał do szkoły, pracował dorywczo w wielu pobliskich sklepach i restauracjach.
W kwestionariuszu przeprowadzonym na River State College’s Criminal Justice Mateen przyznał się do popełnienia przestępstwa, które nie zostało wykryte. Nie podał jednak żadnych szczegółów dotyczących sprawy.
W 2006 złożył podanie o zmianę nazwiska, dodając człon Mateen, który zgodny jest z nazwiskiem jego rodziców (perskie: متين (matīn) oznaczające silny, twardy).
W kwietniu 2009 Mateen ożenił się z Sitorą Yusufiy pochodzącą z Uzbekistanu. Poznali się w 2008 na Myspace’ie, popularnym portalu społecznościowymSitora Yusufiy, Ex-Wife of Orlando Suspect, Describes Abusive Marriage.. Cztery miesiące później doszło do separacji zakończonej rozwodem w lipcu 2011Omar Mateen’s connections to Fort Pierce, Port St. Lucie.Orlando shooting suspect married, divorced within 2 years.Orlando shooting: 49 killed, shooter pledged ISIS allegiance..
Mateen odwiedził dwukrotnie Arabię Saudyjską: w 2011 udając się na ośmiodniową wycieczkę oraz w 2012 podczas dziesięciodniowej wycieczki.