Уолсер родился в городе Браунфилд (Техас), рос в Ламисе. С детства был музыкантом-любителем, в 16 лет основал свою первую группу The Panhandle Playboys и даже выступал вместе с Бадди Холли.
Дон Уолсер был малоизвестен за пределами родного Техаса.
С 1959 по 1961 год был участником группы The Texas Plainsmen и вл еженедельную радиопрограмму.
Написал песню «Rolling Stone from Texas», которая в 1964 году получила четырхзвздочную оценку в журнале Billboard.
В 1994 году Уолсер выпустил одноимённый альбом.
В 1996 году выступал на разогреве у самого Джонни Кэша.
Изредка получал эпизодические роли в фильмах-вестернах.
В сентябре 2003 года Дон Уолсер был вынужден оставить карьеру из-за проблем со здоровьем.
Ушёл из жизни 20 сентября 2006 года в возрасте 72 лет. Причиной смерти послужили осложнения, вызванные диабетом.