Absolvoval Právnickou fakultu Univerzity Palackého v Olomouci. Titul JUDr. Martin Major získal na Západočeské univerzitě. Roku 1998 začal podnikat .
Do politiky od roku 2002 člen ODS Martin Major vkročil téhož roku, když byl zvolen do Zastupitelstva města Olomouce.
Mandát Martin Major obhájil v roce 2006 a stal se náměstkem primátora. Jím byl do března 2014, kdy převzal post primátora Olomouce po Martinu Novotném, který se v říjnu 2013 stal poslancem. Vytýkáno mu bylo, že po vstupu do politiky setrval v dozorčích radách a představenstvech několika firem.
V krajských volbách 2004 byl Martin Major zvolen do Zastupitelstva Olomouckého kraje, ve volbách 2008 skončil jako první náhradník.
V komunálních volbách 2014 Martin Major obhájil funkci zastupitele. Primátorské křeslo sice nezískal, zaujal pozici 1. náměstkem olomouckého primátora.
V parlamentních volbách 2021 Martin Major získal poslanecký mandát za koalici SPOLU (ODS, KDU-ČSL a TOP 09).
Martin Major je rozvedený a má syna.