They take their name from a direct English translation of the name of the former professional tennis player Veli Paloheimo.

The band was formed in 2002 in Kerava when vocalist Pekka Heino, keyboardist Tomi Nikulainen and bassist Jason Flinck met with guitarist Emppu Vuorinen.

In 2009 Brother Firetribe joined Pain on the "European Cynic Campaign 2009" tour.

[5] Founding guitarist Emppu Vuorinen stepped down from the band in February 2020, citing lack of time due to his commitments with Nightwish.

[6] Latest album, Feel the Burn, was released in 2020, the first to feature new guitarist Roope Riihijärvi.