Armand van Helden hat eine multinationale Abstammung: Sein Vater war Niederländer indonesischer Abstammung, seine Mutter ist französischer und libanesischer Abstammung. Da sein Vater bei der US Air Force war, reiste van Helden schon als Kind rund um die Welt und verbrachte viel Zeit in den Niederlanden, der Türkei und Italien. Im Alter von 13 Jahren kaufte er sich einen Drumcomputer und zwei Jahre später machte er erste Gehversuche als DJ.

1988 kehrte er nach Boston zurück und trat nebenberuflich in verschiedenen Clubs auf. 1991 hängte er seinen Beruf an den Nagel und widmete sich vollständig der Musik. Als Remixer hatte er eine Stelle im "Loft", einem führenden Bostoner Club. Ein Mix von Deep Creeds "Stay on my Mind" wurde seine erste Veröffentlichung.

1992 erschien unter dem Namen "Sultans of Swing" die Platte "Move it to the Left" auf dem Label Strictly Rhythm. Sie wurde zu einem Clubhit.

1994 schaffte van Helden mit dem Track "Witch Doctor" den weltweiten Durchbruch. Er erreichte in den Billboard Dance Charts Platz 5.

In den folgenden Jahren erhielt er Remix-Aufträge von bekannten Künstlern wie New Order, Jimmy Somerville und Faithless. Seine Interpretation von Tori Amos Song "Professional Widow" hatte großen Erfolg und er wurde in Folge dessen auch von den Rolling Stones und Janet Jackson engagiert.

Armand van Helden betreibt außerdem noch das HipHop Projekt "AV8". Der Name AV8 ergibt sich aus den Initialen von Armand van Helden, die 8 steht für den 8. Buchstaben im Alphabet.

1996 erschien sein erstes Album "Old School Junkies". Mit der davon ausgekoppelten Single "Funk Phenomena" (basierend auf einem Sample des Rappers Redman) hatte er weltweit Erfolg.