La historia de Beduinos comienza en el año 2002, con la disolucion de la banda Rusticoz, una banda de covers formada con varios integrantes de lo que hoy es Don Adams. Antes de llegar a este nombre y a esta formacion, hubo varios cambios, por lo que se recuerda el 5 de abril de 2003 como el debut oficial en vivo bajo el nombre de Beduinos, teloneando a Heroicos Sobrevivientes.

A partir de principios del 2006 Beduinos vuelve a la formacion original y se encuentran ensayando nuevos temas que se irán presentando en vivo.