Anders Lindegaard rozpoczął swoją profesjonalną karierę od duńskiego klubu Odense Boldklub. Co ciekawe, musiał stamtąd odejść w 2009 roku po przyjściu byłego bramkarza Manchesteru United... Roya Carrolla. Dla Odense zaliczył zaledwie 11 występów w lidze. Zadebiutował również w europejskich pucharach (4:3 z Rabotnicki).

Został wypożyczony do norweskiego Aalesunds, z którym następnie związał się na stałe. Ponad 50 ligowych występów na dobrym poziomie szybko zwróciło uwagę skautów największych klubów. Latem 2010 roku zaczęto wspominać o transferze na Old Trafford.

Prawdziwa saga rozpętała się jednak dopiero w listopadzie, gdy media prześcigały się w doniesieniach o Lindegaardzie. Smaczku całej sprawie dodaje, że Anders będzie podążał śladami innego wielkiego, duńskiego bramkarza United - Petera Schmeichela. Wielki Duńczyk skrytykował jednak ten transfer, twierdząc że Lindegaard nie jest jeszcze gotowy na tak wielki klub.

Bez względu jednak na tę opinię Sir Alex Ferguson zaufał swojemu instynktowi i 27 listopada oficjalnie potwierdzono transfer.

Od chwili przejścia na Old Trafford zawodnik pełni jedynie rolę rezerwowego i od sezonu 2010/11 rozegrał zaledwie 29 spotkań.