Frost se narodil v roce 1982 v Duxfortu. V roce 2000 vstoupil do armády a dostal se do Pegasus Company, což je výcvikové středisko výsadkářů v Cattericku. Zde úspěšně prošel jak výběrovým řízením, tak i výcvikem; po jeho absolovování byl převelen k 2. výsadkovému praporu.

Díky své příkladné službě během války v Íráku byl povýšen a prošel dalším výcvikem. Krátce před odletem do Takistánu v roce 2012 se seržant Frost stal velitelem svého vlastního týmu.

Sgt. Frost není nijak spřízněn s generálmajorem Johnem Dutton Frostem, což je dnes již legendární velitel 2. praporu za 2. světové války. To ale Brianovi nijak nebrání v tom, aby se svému jmenovci nesnažil vyrovnat.