Miesięcznik Maxim ukazał się po raz pierwszy w 1995 roku w Wielkiej Brytanii, wydany przez niezależnego wydawcę brytyjskiego Dennis Publishing. W 2002 Maxim wydawany był już w 12 krajach świata.
W Polsce pierwszy numer Maxima ukazał się w maju 2001 roku w wydawnictwie Hachette Filipacchi Polska. Pierwszym redaktorem naczelnym był Andrzej Ignatowski. W październiku 2002 roku stanowisko redaktora naczelnego objął Tomasz Cichoń.
Średnia sprzedaż miesięcznika w pierwszych pięciu miesiącach 2003 roku wyniosła ok. 46 tys egzemplarzy (źródło: HFP).
