Перший реліз програвача був написаний Аароном Боковером (Aaron Bockover)[2] і вийшов 17 лютого 2005 року. З того часу до проекту приєдналось багато інших розробників. 21 лютого 2007 року неофіційний реліз вдалося запустити під Microsoft Windows. Спочатку проект мав назву Sonance, але з версії 0.8.3, що вийшла 4 серпня 2005 року, його було перейменовано на Banshee. Banshee — це персонаж ірландської міфології, подібний до українських русалки чи мавки.
В новій версії:
автоматична синхронізація бібліотеки з приєднуваними пристроями
підтримка HTC Android G1
працюючий порт на Mac OS X
привабливіший вид режиму «Зараз грає» (Now Playing)
новий редактор метаданих
повторне сканування теки з бібліотекою (автоматичне сканування обіцяють в 1.6)
автоматична зміна імен файлів при зміні метаданих
підтримка ReplayGain
інші менш помітні поліпшення, а також виправлення помилок