Le style musical d’Andrew Baker est marqué par une approche narrative, évocatrice et contemporaine de l’écriture pour brass band. Il compose des œuvres qui racontent une histoire, souvent inspirées de faits historiques, de personnages mythiques ou d’idées symboliques, comme en témoignent ses pièces Endurance (sur l’expédition de Shackleton) ou The Once and Future King (inspirée de la légende arthurienne).