Als Jugendlicher konnte Noam Behr 1992 in der Einzelkonkurrenz der Junioren bei den US Open auf sich aufmerksam machen, als er das Finale erreicht, wo er dem US-Amerikaner Brian Dunn unterlag.
Ab 1995 trat er bei professionellen Tennisturnieren außerhalb seines Heimatlandes an. Im Jahr 1996 erreichte sein erstes Einzelfinale bei einem Challenger-Turnier im usbekischen Fargʻona, welches er in zwei knappen Sätzen gegen den Franzosen Stéphane Simian verlor. Seinen einzigen Challengertitel im Einzel feierte er im Jahr 2000 ebenfalls in Usbekistan, als er das Finale in Buxoro gegen den belarussischen Spieler Aljaksandr Schwez gewann.
Im Doppel erreichte er 1995 sein erstes Challengerfinale in Brasília. An der Seite von Lior Mor unterlag er Jean-Philippe Fleurian und Nicolás Pereira. In den folgenden Jahren konnte er 14 Doppeltitel bei Challengerturnieren gewinnen, wobei er die meisten Titel gemeinsam mit seinen Landsmännern Eyal Erlich, Eyal Ran, Noam Okun und Jonathan Erlich gewann. Mit Eyal Erlich erreichte er 1996 außerdem sein einziges Finale auf der ATP Tour; sie wurden im Finale von Tel Aviv von den Südafrikanern Marcos Ondruska und Grant Stafford geschlagen.
Israel
