REDSHARK va ser fundada el 2012 a Barcelona, ​​ per Philip Graves (guitarra) amb l'objectiu d'oferir Heavy Speed ​​Metal clàssic i contundent. Les seves influències tradicionals del metall dels vuitanta poden saquejar el circuit de la nostàlgia, però REDSHARK porta la torxa sense pietat amb una gran actitud i una composició melòdica poderosa.
La banda va completar la seva formació el 2013 amb Javier Bono a la segona guitarra, Mark Striker a la bateria, Chris Carrest al baix i Pau Correas a la veu. El seu primer llançament oficial, l'EP "Evil Realm", va sortir a la venda el 2019 i va mostrar a la banda impulsant encara més la velocitat. Aquestes cinc intenses cançons van obtenir una resposta entusiasta i van ajudar a difondre el nom de REDSHARK a escala nacional i internacional.

Des de llavors, REDSHARK ha perfeccionat el seu estil heavy metall cru, però precís, fosc, enganxós i addictiu, mantenint-se fidel a les seves influències originals, preses de llegendes indiscutibles del metall com Judas Priest, Savatage, Exciter i Metal Church.
Les portades dels àlbums de la banda són molt entretingudes, amb il·lustracions tipus còmic que representen un tauró humà vermell embogit en una matança. També representen l'impuls sanguinari de la banda en produir aquests riffs contundents i fan referència a les seves actuacions enèrgiques en directe. Aquest tauró vermell és, òbviament, la mascota de la banda.
Després de l'àlbum "Digital Race", que va tenir una gran acollida, la banda catalana d'heavy/speed metall torna més forta que mai amb un gran pas endavant en la seva trajectòria: l'explosiu nou àlbum "Sudden Impact".