Enfant, Nathan étudie le violoncelle. À quatorze ans, il s'intéresse à la basse, jouant dans des groupes de musique gospel et des rencontres de prières dominicales avec ses frères à San Diego. Il revendique l'influence de Ron Carter, Ray Brown, Paul McCartney, James Jamerson et Chuck Rainey.
Considéré comme un des maîtres de la basse contemporaine, en particulier la basse 5 et 6 cordes, il a produit un DVD de formation appelé The Business of Bass.
Il rejoint le légendaire groupe californien Toto pour une tournée estivale en Europe en 2010 et participe également aux tournées estivales de 2011, 2012 et 2013. De cette tournée est tiré un live en Pologne, sorti le , 35th Anniversary (Live In Poland).
Le , il sort son premier album solo chez Yamaha Entertainment Group, Nathan East, mélange de compositions jazz funk ou classiques, avec la participation de plusieurs artistes qu'il a accompagnés au cours de sa carrière : Michael McDonald, Stevie Wonder, Clapton, Bob James, Chuck Loeb, Ray Parker Jr, David Paich, etc. Puis en 2017, il publie son deuxième album solo, Reverence avec Phil Collins à la batterie, Clapton à la guitare et Philip Bailey au chant sur une pièce Serpentine Fire. On y entend aussi Chick Corea et Gerald Albright. Nathan a un fils, Noah East, qui est pianiste et il joue d'ailleurs sur les deux albums solo de son père, Nathan East et Reverence.
1983 : Continuation - Avec George Duke Nathan joue de la basse sur 3 chansons en plus des arrangements rythmiques.
1984 : Chinese Wall - Avec Daryl Stuermer, Phil Collins, The Phenix Horns, etc. Nathan joue de la basse, des claviers et participe à la composition et l'écriture du succès Easy Lover.
1984 : High Crime - Nathan joue de la basse sur deux chansons, Imagination et Love speaks louder than words et il a aussi participé à l'écriture de cette dernière chanson.
1985 : In London - En concert au Wembley Arena de Londres en .
1986 : This side up - Nathan joue de la basse sur 4 pièces.
1987 : Freedom at midnight - Quoiqu'il ne joue pas sur l'album, a écrit avec David Benoit la pièce Freedom At Midnight
1988 : Every Step Of The Way - Nathan joue sur 3 pièces et a participé à l'écriture de 2 d'entre elles.
1991 : Shadows - Nathan joue sur 2 pièces.
2006 : Full Circle
2010 : Earthglow - Ne joue pas sur cet album mais on retrouve une pièce écrite par David Benoit et Nathan East, Freedom at midnight, à laquelle vient se greffer la pièce classique (The Schroeder Variations) de Ludwig Van Beethoven.
1992 : Les Pilleurs, musique du film homonyme de Walter Hill. Aussi présents sur la Bande Sonore, Jon Hassell, David Lindley, Van Dyke Parks, Jr. Brown, etc.
Durant sa carrière, Nathan East a accompagné nombre de musiciens et chanteurs en tournée, en voici la liste.
- Cette section a été traduite de l'article anglophone Wikipedia sur Nathan East.
1971 : Barry White
1971 : The Love Unlimited Orchestra
1979 : Patrice Rushen
1980 : Lee Ritenour
1981 : Hubert Laws
1982 : Joe Sample
1983 : Lionel Ritchie
1984 : Al Jarreau : Pour l'album In London parut en 1985.
1985 : Kenny Loggins
1986 : Eric Clapton
1990 : Eric Clapton
1991 : Eric Clapton : Album 24 Nights.
1991 : Fourplay
1992 : Eric Clapton : Album Unplugged.
1992 : George Harrison & Eric Clapton au Japon : Album George Harrison With Eric Clapton And Band – Live In Japan.
1994 à 1997 : Phil Collins pour les tournées Both Sides, et Dance Into the Light.
2000 : Babyface
2006 : Herbie Hancock
2010 - 2014 : Toto : Album 35th Anniversary (Live In Poland).
2014 : Daft Punk, Stevie Wonder, Nile Rodgers, Pharrell Williams : Dans le cadre des Grammy Awards.
2014 : Nathan a tourné sous son propre nom avec son groupe Nathan East Band.
2015 : Eric Clapton pour l'album Slowhand at 70 : Live at The Royal Albert Hall.