Al crecer en Pyatigorsk , Rusia, la cantante principal Angelina Moysov se inspiró musicalmente en su familia: su madre tocaba música tradicional folk / gitana mientras que su hermano tocaba música moderna. Su familia la trajo a Estados Unidos en 1993, en 2000 formó Persephone's Bees con Tom Ayres (que toca la guitarra), Paul Bertolino (batería) y Bart Davenport (bajo). La banda ha contado con varios bajistas, incluidos Mike Ferrel y Ethan Parsonage.
Su primer LP, City of Love , fue nominado como mejor álbum de debut en los California Music Awards, además de ser votado como "Mejor Banda Pop del Área de la Bahía" por SF Weekly . En 2006 firmaron con Columbia Records y lanzaron su debut discográfico principal, Notes from the Underworld . El sencillo debut alcanzó el número 3 en las listas de Club & Dance de la revista Billboard. "City of Love" también apareció en la escena de apertura y la banda sonora de la película Bewitched protagonizada por Will Ferrell y Nichole Kidman. "Muzika Dlya Fil'ma" apareció como banda sonora en el juego de EA Sports , FIFA 07 . También su sencillo "Nice Day" apareció en la banda sonora de la película de 2007,Nancy Drew .
Las canciones de la banda han aparecido en The Sopranos ("Home" en el episodio " Cold Stones "), Weeds ("Little Boxes" en la temporada 3) y en numerosas películas, televisión y ubicaciones comerciales, incluidos Hilton Hotels, Cingular y más.
Persephone's Bees ha aparecido en medios de música populares como "You Hear It First" de MTV (SXSW 2006 "Hot Bands to see"), el programa KCRW de Nic Harcourt Morning Becomes Eclectic y Yahoo Music.
El proyecto paralelo más reciente de Angelina Moysov es la banda de pop / rock Candy Now !, que formó con Blag Dahlia de The Dwarves.
En octubre de 2010, la banda se trasladó a Nueva York y mientras estaba de gira grabó y lanzó una descarga gratuita de "First We Take Manhattan" de Leonard Cohen.