Paula Brown is best known as Co-Founder of the A. W. Brown-Fellowship Leadership Academy. The academy opened in 1999 with 99 students but grew to over 2,500 students with a waiting list of over 3,000 students until her departure in 2016. She served in the following capacities: Vice Principal, then Principal/Executive Director, finally as Chief Operating Officer and Deputy Superintendent. With emphasis on character and social development, this charter became the largest African-American run district in Texas and the very first to acquire an investment bond rating enabling its own bond issue. She has also worked as Minister of Music and Christian Education Director at her church.