История группы Brave берёт начало с 1997 года, когда гитарист Scott Loose и ударник Trevor Schrotz создали коллектив Arise From Thorns. Ребята начали писать музыку, постоянно экспериментируя со стилями. Вскоре к парням присоединилась сестра Scott'а Michelle Loose, которая заняла место за клавишными и микрофонной стойкой. Через некоторое время музыкального материала собралось достаточно для записи дебютного альбома, который был издан в апреле 1998 года.

Arise From Thorns начали активно выступать в своём родном Дейл Сити, штат Вирджиния. О группе заговорили как об оригинальной и авангардной. В 1998 году к трио присоединились басист Chris Welborn, который прежде играл в группе Division, и гитарист Tom Phillips, основатель группы While Heaven Wept. Эта "пятёрка" приступила к записи следующего альбома, который был выпущен в свет в ноябре 1999 года под названием "Before an Audience of Stars".

В марте 2000 Arise From Thorns изменили название на Brave, чтобы разграничить происхождение проекта и группы в её полной форме. Со сменой имени музыка группы сменила направление на более прогрессивное, но сохранила атмосферность и чувственность предыдущего материала.

В январе 2001 американский лейбл Dark Symphonies переиздал альбом "Before An Audience of Stars" в новом оформлении, дополнив его тремя бонус-треками.

Первый релиз Brave состоялся в марте 2001. Это был мини-альбом "Waist Deep In Dark Waters", который вмещал четыре композиции. И переиздание, и мини-альбом получили высокие оценки критиков и аудитории как в США, так и в других странах, было продано более 7000 экземпляров.

В феврале 2002 группа приступила к записи полноформатника на студии Assembly Line. Новый альбом "Searching for the Sun" состоял из 11 треков и вобрал в себя элементы современного рока и прогрессив-метала. Скопировано с Dark-World.ru. Dark Symphonies издал запись в июле 2002.

После успешного релиза "Searching for the Sun" к Brave присоединился скрипач Suvo Sur. Suvo, как классический скрипач, прежде играл в Forty Days Longing. Позже в 2002 Brave заняли второе место в Jaxx’s Battle of the Bands, шестимесячном музыкальном состязании, в котором приняло участие более 250 коллективов из округа Вашингтон.

В 2003 к группе присоединился давний друг - басист Ben Kelly. Ben раньше играл в Forty Days Longing и является участником группы Modulus.

В таком составе группа на студии Cue записала новый мини-альбом под названием "Passages", релиз которого пришёлся на май 2004. Также Brave продолжили активно выступать в округе Вашингтон, открывая выступления таких групп, как Lacuna Coil, Symphony X, Fates Warning, Therion, Opeth, Devin Townsend, Moonspell, Asia, Spock’s Beard, Katatonia. В этом же году ряды группы пополнил второй гитарист, Matt Kozar, известный своим участием в Forty Days Longing, Betray My Trust и Time Of The Wolf.

Спустя четыре года Brave вновь отправились в студию для записи шестого альбома, "Monuments". Альбом вышел самым тяжёлым и самым разнообразным в плане звучания. Поздним летом Brave отправились в небольшой тур по своему родному округу в поддержку нового студийника.

В 2009 году группа решила издать компиляцию "Lost in Retrospect", в которую вошли лучшие, по мнению ребят, композиции. Brave продолжают активно гастролировать и в скором времени приступят к записи нового альбома.