Magna-Fi es una banda que se formó en Ohio en 1984 bajo el nombre de "OUTTA THE BLUE". Tocarón en esa ciudad por unos 4 o 5 años pero se volvieron populares en esa ciudad en 1990. Aun asi en ese tiempo no fueron contratados por ninguna compañia de música.

Su primer album llamado "The Szuters" salió en Japon en Junio de 1996, album producido por Paul Gilbert, lo que significaba el comienzo de esta banda. A medidados de 2000, durante el lanzamiento de su tercer album "Not Quite at Budokan" empezaron sus planes para una gira en Japón; y en el 2002 cambiaron el nombre de la banda a Magna-Fi y comenzaron a planificar la grabación de su ultimo album "Burn Out The Stars" que salió en el 2004.

Por último en el 2005, Sega anuncia Shadow the Hedgehog y Magna-Fi es invitado a participar en la grabación de un soundtrack para el juego junto a Crush 40, Julien-K, entre otros; y componen un tema acorde al juego y referente a Shadow titulado "All Hail Shadow", el tema final que sale al terminar la historia en modo Heroe.