рс Трентемеллер дебютировал на музыкальной сцене в 1997 году вместе со своим приятелем Dj T.O.M. с первым живым хаус-проектом Дании Trigbag. Их сингл Showtime играли самые известные диджеи того времени - Алекс Гофер, Лоран Гарнье и Etienne de Crécy. В 2000 году проект распался.
В 2004 Трентемеллер получил награду Danish DJ Awards в номинации Up Front Release of the Year за трек Le Champagne, вышедший годом ранее на пластинке The Trentemøller EP. В феврале 2005 Steve Bug выпустил в продажу сингл Трентемеллера Physical Fraction на своем лейбле Audiomatique. Эта работа музыканта обратила на него внимание успешных международных продюсеров - в результате чего Трентемеллер был удостоен звания "Лучшего молодого исполнителя 2005".
Дебютный альбом Андерса The Last Resort вышел на лейбле Poker Flat в октябре 2006. Сразу два популярнейших музыкальных издания - немецкий Groove Mag и францзуский Trax - назвали этот LP альбомом года. Тогда же Essential Mix Трентемеллера на BBC Radio 1 был назван лучшим миксом года по результатам голосования слушателей.
Также Андерс известен своими феерическими ремиксами на композиции Martinez, Sharon Philips, Röyksopp, The Knife и Moby.