With origins dating back to 2002, a time when it was just a joke between friends, the band was inspired by
Rui Veloso. In 2005, with production of Maria Records, owned by the renowned singer and northerner composer, came the first album. The somewhat muddled album was launched in July 2005 by the Maria Records. Released in August 2006 only online, the single "Silvia Alberto" remained some weeks on the top downloads list. Other songs such as "Queixa ao Pai Natal" ("Complaint to Santa Claus") (Christmas 2006) and "Queixa a Cupido" ("Complaint to the Cupid") (February 2007) appeared on the same album. The song "Anda Comigo Ver os Aviões" became a big hit after being sung on an idols competition show. It was also parodied by Vasco Palmeirim of the morning show Rádio Comercial in a satire of Pingo Doce called "Anda comigo ver as promoções" ("Come with me to see the deals"). In May 2012, Miguel Araújo, who uses the artistic name Miguel AJ when performing with os Azeitonas, released his first solo album. In April 2013 the official fan group, called Os Azeitolas, was created. Currently the group can only be found as a Facebook page. The group was nominated for Best Portuguese Act on the
2012 MTV Europe Music Awards, a title won by the singer
Aurea. In the 2016/17 New Year's Eve concert in
Porto, the band announced that it was Miguel AJ's last performance, as he was leaving the band amicably to pursue a solo career. Their most recent album "Reconstrução" was released in Fall 2022. ==Discography==