До Барсы Тер Штеген играл только за Боруссию Мюнхенгладбах, куда пришел в 1996 году. Всего в 4 года вступил в ряды клуба, а в 18 дебютировал за основную команду. 10 апреля 2011 года в матче бундеслиги против Кёльна, Марк_андре стоял в воротах, а команда одержала победу 5-1. В первых шести матчах бундеслиги Тер Штеген пропустил всего три гола.

Тер Штегену очень рано пришлось брать на себя ответственность, стал играть в основе и стал основополагающей побед команды. В следующем сезоне определенно усилил команду и в итоге Боруссия Мюнхенгладбах закончила сезон на 4 месте, а Тер Штегена назвали лучшим вратарем бундеслиги. В общей сложности он сыграл 108 игр в немецком высшем дивизионе.

Дебютировал за сборную в 2012 году, но в последний момент не попал в заявку на ЧМ-2014.

Тер Штеген официально дебютировал за клуб 17 сентября 2014 года в Лиге Чемпионов, в матче против АПОЭЛ. Матч закончился победой Барсы 1-0.

В первый сезон с Барсой выиграл Ла Лигу, Кубок Испании и Лигу Чемпионов. Хотя в Ла Лиге он не сыграл, зато был основным вратарем в Кубке Испании и Лиге Чемпионов.