Марко Русс родился 4 августа 1985 года в городе Ханау. Спортивную карьеру он начал в возрасте четырёх лет в футбольной команде «Гроссаухайм», где его первым тренером стал его отец Райнер Русс. В 1996 году Марко попал юношескую команду клуба «Айнтрахт» из Франкфурта.
Марко прошёл через все возрастные команды «Айнтрахта», и с 2004 года числился в основной команде клуба. В сезоне 2004/2005 Марко вместе с клубом занял третье место во второй Бундеслиге, дающее право выступать в высшей лиге Германии, в том сезоне Марко появился только в трёх матчах. В сезоне 2005/2006 Марко сыграл 9 матчей, а его клуб чудом избежал вылета из Бундеслиги, заняв в итоге 14 место.
С сезона 2006/2007 Русс регулярно попадал в основной состав, проведя 26 матчей и забив 1 мяч, Марко также провёл два матча в кубке УЕФА. В сезоне 2007/2008 Марко провёл 29 матчей и забил 3 мяча, а его клуб занял 9 место в чемпионате.
В январе 2008 года Марко продлил контракт с клубом до 30 июня 2012 года.
Летом 2011 года перешел в «Вольфсбург», сумма отступных составила 2,75 миллионов евро.
(откорректировано по состоянию на конец сезона 2009/2010)