A-Z gründete sich 2020 um Fates-Warning-Sänger Ray Alden und dem ehemaligen Fates-Warning- und Warlord-Schlagzeuger Mark Zonder. Komplettiert wurde die Band durch Bassist Philip Bynoe (Bass, Warlord, Steve Vai, Nuno Bettencourt), Joop Wolters (Gitarre, Steve Walsh, Simon Phillips) und Vivien Lalu (Keyboards).[1] Ziel der Band ist es, den alten Fates-Warning-Sound von Alben wie Parallels (1991) und Pleasant Shade of Grey (1997) neu aufleben zu lassen und ihn mit den Hooks und Melodien von Journey zu verbinden.[2][3][4]
Die erste Single The Machine Gunner wurde am 9. Juni 2022 veröffentlicht. Das selbstbetitelte Debütalbum erschien am 12. August 2022 über das Label Metal Blade Records[3]. Es erreichte Platz 76 der deutschen Charts und Platz 46 der Schweizer Charts.