Feilhaber, descendant d'une famille autrichienne juive, s'établit aux États-Unis après avoir passé six ans au Brésil. Après être passée par New York et le Texas, sa famille s'installe en Californie où il rejoint l'école secondaire de Northwood à Irvine et devient un élément important au milieu de terrain de l'équipe de soccer de l'école. Après son diplôme obtenu en 2003 il s'inscrit à l'Université de Californie à Los Angeles où il devient un joueur essentiel en milieu de terrain des Bruins. Après sa deuxième année à l'UCLA, Feilhaber est appelé par la sélection des moins de 20 ans pour la Coupe du monde des moins de 20 ans en 2005 aux Pays-Bas.