La Orden se formó en 2004 por iniciativa de Black Andrada. Inmediatamente se sumaron Manu Peña (bajo y voz), Gaby Andreu (guitarra y voz) y el Tano Soldi (batería). Luego llegaron Teclas Polito (teclados), los hermanos Basilio (guitarra y voz) y Belisario (batería, en reemplazo de Soldi).

El primer CD del grupo fue grabado bajo la supervisión de Mario Breuer, en los Estudios Panda y El Santito. En 2007 realizaron muchas presentaciones en vivo y el tema "Sin tu amor" tuvo alta rotación y fue uno de los más votados de la semana en Radio Cadena 3 de Córdoba.