Паленсиа родилась в Оклахоме. В детстве, до четырёх лет, проживала в Гондурасе. Из-за работы, ей часто приходилось путешествовать в Ла-Сейба, Гондурас и Овассо. Её брат, Джино Паленсиа, работает в компании FUNimation Entertainment в качестве инженера и ассистента. В конце концов, она обосновалась в Далласе, штат Техас.
В 2002 году, Брина окончила среднюю школу Weatherford. Во время учёбы в Университете Северного Техаса, она серьёзно увлеклась аниме. В 2006 году, после получения степени бакалавра по классу искусство и музыка, 22-летняя Паленсиа начал свою карьеру в качестве сэйю в компании FUNimation Entertainment. Девушка также попробовала себя реализовать в качестве режиссёра, но в итоге решила заниматься только актёрской карьерой.
Частичный перевод биографии по материалам иностранных сайтов: Katju