Mary Boys Band considers January 28, 1995, to be its founding date—the day of its first live performance at the "Country Club" in Sofia. The group performed as a five-piece ensemble, a lineup it maintains to this day. The band quickly gained popularity through its renditions of international hits.
In 1999, Mary Boys Band began working on its first studio album featuring original music. Released on December 10, 2001, the album was titled after the band's biggest hit, "Nepoznati ulitsi" ("Unfamiliar Streets"). From this record, the group released the singles: "Da nadbyagam ptitsite" ("To Outrun the Birds"), "Nepoznati ulitsi," "Esen" ("Autumn"), "Nichiya zemya" ("No Man's Land"), "Tvoyat znak" ("Your Sign"), and "Ogledalo" ("Mirror").
Mary Boys Band's second studio album was recorded between 2003 and 2004; it was released on October 11, 2004, and titled "Samo za teb" ("Only for You").
It features the singles: "Samo za teb" (Only for You), "Idva noshtta" (The Night Is Coming), "Bulevard na lyubovta" (Boulevard of Love), "Iskam da sam s teb" (I Want to Be with You), "Kazhi mi" (Tell Me), "Momicheto do men" (The Girl Beside Me), and "Trans".
In December 2004, the band released its third studio album, *Distant Streets*, in Belgium. It included English-language versions of songs from their first and second albums, as well as tracks by Belgian composers that received airplay on radio stations in Belgium, France, and the Netherlands.
In 2008, the song "Nepoznati ulitsi" (Unfamiliar Streets) was included for the first time in a 7th-grade music textbook published by Prosveta. In 2017, the song also appeared in a 6th-grade music textbook and supplementary materials published by Bulvest 2000. In 2018, the same publisher included the songs "Dalgiyat pat kam doma" (The Long Road Home) and "Slanchogledite" (The Sunflowers) in textbooks for the 7th and 9th grades.
On December 17, 2010, the musicians released their fourth studio album, titled *Dalgiyat pat kam doma* (The Long Road Home), which features the singles: "Za posleden pat" (For the Last Time), "Ne gleday vlyubeno" (Don't Look with Love), "Dalgiyat pat kam doma" (The Long Road Home), "Slanchogledite" (The Sunflowers), "Tragvay s men" (Come Away with Me), "Vyarvam v teb" (I Believe in You), "Dokoga" (How Long), and "Samo s men badi" (Be Only with Me). Next came the concert albums *Mary Boys Band Acoustic* and *20 Years of Mary Boys Band*.
The album *Happy Days* was officially released on May 18, 2018, and was presented through concerts across the country. It features the singles "The Phone Is Ringing," "Superfluous Words," "The Most Precious Gift," "The Two of Us," and "To the End of the World."
All of the band's albums have received nominations for "Album of the Year."
Mary Boys Band has garnered dozens of nominations and awards in the "BG Group" (Bulgarian Group) category, notably in 1996 and 2012.
In 2024, the band began recording a new album, which includes the singles "Hello," "Colorful Landscape," "My Places," "Wake Me Up in May," and "My Boy." To mark their 30th anniversary in 2025, Mary Boys Band began releasing their albums on vinyl. The albums *Only for You*, *The Long Road Home*, *Unfamiliar Streets*, and *Happy Days* were released on vinyl records.