Браун вырос в Небраске в семье музыкантов; ее мать была пианисткой , а отец играл на трубе . Она была одной из пяти детей и научилась играть на фортепиано без уроков. В 13 лет она начала играть на тромбоне, руководствуясь учебником. [2] Она была первым председателем марширующего оркестра средней школы Технологического института Омахи.
В 16 лет она присоединилась к женскому путешествующему джаз-бэнду The Pollyanna Syncopators , который играл от Нью-Йорка до Сан-Франциско на протяжении 1920-х годов. [3] После того, как группа распалась из-за Великой депрессии , Браун переехал в Калифорнию, играя с группой Хуаниты Коннорс. [4] [5]
Она переехала в Санта-Крус, Калифорния, в 1960 году и прожила там более 50 лет. До 2010 года она выступала со своим квинтетом Velzoe Brown и The Upbeats.