Noteboom begann im Alter von sechs Jahren mit dem Tennissport. Zwischen 1987 und 1991 besuchte er die Florida State University, im darauf folgenden Jahr wurde er Tennisprofi. 1993 gewann er zwei Doppeltitel auf der ATP Challenger Tour. Zusammen mit seinem Landsmann Fernon Wibier erhielt er 1994 eine Wildcard für das ATP Turnier in Rosmalen, welches sie völlig unerwartet gewinnen konnten. Seinen zweiten und letzten ATP-Doppeltitel errang er 1996 in München. Auf der ATP Challenger Tour gewann er im Laufe seiner Karriere zudem insgesamt sieben Doppeltitel. Seine höchste Notierung in der Tennis-Weltrangliste erreichte er 1993 mit Position 333 im Einzel sowie 1997 mit Position 52 im Doppel.
Im Einzel konnte er sich nie für ein Grand-Slam-Turnier qualifizieren. In der Doppelkonkurrenz stand er jeweils in der dritten Runde der Australian Open, der French Open und von Wimbledon. 1995 stand er zudem in der zweiten Runde des Mixed-Wettbewerbs von Wimbledon.