I Mecca debuttano nel 2002, frutto della collaborazione tra Joe Vana, David Hungate, Fergie Frederiksen e Jim Peterik. Il primo album ottiene un buon successo, ma sono necessari molti anni perchè il progetto torni sulle scene.
La band torna nel 2011, dopo songwriting e registrazioni condotte durante parecchi mesi di lavorazione, con il nuovo disco Undeniable, per Frontiers Records. Il lavoro, realizzato con il coordinamento di Joe Vana, si avvale ancora una volta di alcuni tra i nomi più importanti della scena AOR/prog.