Anders Trentemøller a fait ses débuts en 1997, tout comme DJ T.O.M. quand ils ont formé le premier Live-act House au Danemark, Trigbag, et ont commencé à donner bon nombre de concerts et à participer à des festivals, en particulier celui de Roskilde. Ils ont également sorti un certain nombre de remixes et leur single “Showtime”, sorti sous le pseudonyme Trigbag, a été joué par des DJ`s ou producteurs de renommée internationale tels que Alex Gopher, Laurent Garnier ou Etienne de Crécy. Trigbag a été dissout en 2000, à la suite duquel Trentemøller a choisi de s’éloigner de la scène House pendant deux ans.
Pendant l’été 2003, Trentemøller sortit un EP intitulé “Trentemøller” (chez Naked Music) comprenant les titres “Le Champagne” et “Work in Progress”. Cet EP rencontra un succès international, souvent entendu à la BBC Radio 1, jouée par des DJ’s tels que Pete Tong, Danny Tenaglia, John Digweed ou encore Steve Bug. “Le Champagne” fut sélectionné comme l’un des 10 meilleurs titres sortis en 2003 (Classement du magazine Allemand Groove). Trentemøller reçut également le prix du “Titre de l’année” aux Danish DJ Awards en février 2004 pour le même titre.
