Andrew Newell lebt in Shaftsbury und startet für die "Stratton Mountain School". Bei den Junioren-Weltmeisterschaften 2001 im polnischen Karpacz wurde er Sechster im Sprint, 42. über 30 Kilometer in der freien Technik und 66. über 10 Kilometer im klassischen Stil. Er debütierte eine Woche vor seinem 18. Geburtstag bei einem Continental-Cup-Rennen in Vernon (48.). Bei den nationalen Meisterschaften 2001 in McCall erreichte er schon den siebten Platz im Sprint, zwei Monate später bei den kanadischen Meisterschaften in Valcartier gewann er die Silbermedaille. In Schonach trat er 2002 erneut bei einer Junioren-Weltmeisterschaft an. Nachdem er in der Sprintqualifikation wie im Jahr zuvor noch Zweiter war, wurde er im Rennen am Ende Achter und belegte über 30 Kilometer in der klassischen Technik den 48. Platz. Ein Jahr später in Sollefteå verlief der Sprint-Wettbewerb bei den Junioren-Weltmeisterschaften exakt genauso, nur verbesserte sich Newell am Ende um einen Platz. Über 10 Kilometer in der klassischen Technik erreichte er den 51. Rang. Bei den kurz darauf stattfindenden Nordischen Skiweltmeisterschaften 2003 im Val di Fiemme wurde er bei seinem ersten Start im Sprint 31. Im Rumford gewann er Anfang 2004 erstmals den US-Titel des Sprintmeisters. Bis Mitte Februar trat der junge US-Amerikaner abseits der nationalen und internationalen Titelkämpfe nur in Continental-Cup und FIS-Rennen an. Sein Weltcupdebüt gab er beim Sprint in Stockholm, wo er 43. wurde.