Nach seinem Studium der Betriebswirtschaftslehre an der Universität Würzburg lag es nahe, dass Marcus Staub seine berufliche Laufbahn in der Steuerkanzlei seines Vaters Norbert Staub begann. 1999 wurde er zum Steuerberater bestellt, im gleichen Jahr, in dem er auch promovierte.