Paura (z portugalskiego - Strach) została założona w 1995 roku przez czterech muzyków znanych wcześniej m.in. z No-Violence, Kangaroos in Tilt czy Garage Fuzz. Projekt powstał wyłącznie z myślą o ekstremalnym graniu spod znaku hardcore'u i thrashu, muzyki, którą nie do końca mogli przemycać w swoich macierzystych formacjach.
Rok później kapela zarejestrowała materiał na debiutancki krążek, który zamykał się w zaledwie siedmiu utworach. Wciąż występując z pozostałymi grupami, muzycy bardzo rzadko mieli okazję występować na scenie jako Paura. Z pozoru trudna sytuacja przysporzyła im sporej ilości fanów, a każdy koncert w rodzimej Brazylii był świętem.
Kolejne krążki ukazywały się w 1998, 2002, 2005 i 2007 roku. Do tego czasu Paura stała się już regularnym zespołem i zagrała dziesiątki koncertów w całej Ameryce Południowej, a także wystąpiła 12 europejskich krajach.
W lipcu 2010 roku podziemna brazylijska wytwórnia Travolta Records wyda najnowszy album kwintetu - "History Bleeds". Materiał będzie promowany na wielu koncertach na obydwu Amerykach oraz w Europie, w tym także po raz pierwszy w Polsce.
