Andrew Walter började spela när han var fem år, och spelade som ung gammaldans på många logdanser i hembygden Frostviken. Han debuterade i radio 1934 och vann SM i dragspel år 1937, vilket ledde till många spelningar även utomlands, bland annat en sju månaders orkesterturné i Sovjetunionen. När den latinamerikanska musiken under 1940-talet blev populär, med bland annat samba och rumba, hade han flyttat till Stockholm, och blev en av pionjärerna i Sverige för den musikgenren i Cubaneraorkestern tillsammans med Hasse Tellemar.
Han var kapellmästare i det populära radioprogrammet Frukostklubben under åren 1946–1967, och ackompanjerade där många kända artister. Han hade eget musikförlag, Kejving förlag, och var redaktör för tidskriftenAckordeonjournalen 1949–1959. Han gav också ut Andrew Walters dragspelsskola som främst via postorderförsäljning förmodligen lärde tiotusentals personer runtom i Sverige att spela dragspel och att läsa noter.
Som medlem av Grims-lands Wienerkvartett 1943–1958 trakterade han ett ackordeon.
Andrew Walter var en mycket flitig kompositör, och gjorde hundratals skivinspelningar under eget namn eller som ackompanjatör till andra svenska artister. Hans kanske mest kända melodi är valsenAfton på Solvik från 1943, som blivit en svensk dragspelsklassiker.
Instrumentfirman Hagström namngav en av sina dragspelsmodeller, Walter Special 40, efter honom.
Efter hans död instiftades en minnesfond som årligen utdelar stipendier till unga musikstuderande, och det första stipendiet utdelades 1979.[3] Andrew Walter är begravd på Skogskyrkogården i Stockholm.[4]