Goldstein began her career in the music industry at age 19 as an assistant in the A&R department at Epic Records. She subsequently held positions at RCA Records, East West Records, Geffen Records, and Priority/Capitol Records. During this time, she was involved in the development of artists such as The Roots, Common, GZA, and The Bloodhound Gang.[3]
Goldstein joined Republic Records in 2009 as an A&R consultant. She was appointed Senior Vice President of A&R in 2011 and Executive Vice President and Head of Urban A&R in 2014.[4]
In these roles, she contributed to the development and careers of artists including The Weeknd, Ariana Grande, Hailee Steinfeld, DNCE, Julia Michaels, Marc E. Bassy, John Legend, and the Jonas Brothers.[5] In 2019, Goldstein was promoted to President, West Coast Creative at Republic Records.[6] In 2021, she was named co-president of the label.[7]