Fraser empezó su trayectoria siendo adolescente con los John Mayall's Bluesbreakers y cofundó Free con Paul Rodgers en 1968. Junto al famoso vocalista también es coautor del mega clásico de la banda 'All right now' de 1970.
Dos años después abandonaba Free para enrolarse en otro grupo llamado Sharks con el laureado guitarrista Chris Spedding. Su siguiente paso fue formar The Andy Fraser Band y mudarse a California, donde asentó su reputación componiendo para Robert Palmer, Joe Cocker y Rod Stewart entre otros muchos.
D.E.P. uno de los bajistas fundamentales del rock de las últimas décadas, que muere apenas un par de días después de Mike Porcaro, bajista de la legendaria banda Toto. Mala racha para las cuatro cuerdas.