Van Helden lahir di Boston. Ayahnya merupakan seorang Indo sementara ibunya adalah campuran Prancis-Lebanon. Karena ayahnya bekerja pada Angkatan Udara Amerika Serikat, maka ia banyak berpindah-pindah semasa kecilnya. Ia pernah tinggal di Belanda, Turki dan Italia.
