Extra-Ordinários teve seu início em Janeiro de 2003, quando um de seus componentes (Alex) começou a compor as músicas que hoje fazem parte do seu trabalho. Com idéias de abordar temas dos mais variados assuntos em suas letras, eles procuram passar tudo sobre o que acontece no cotidiano, nas suas músicas. Se preocupando com a paz no Mundo, as letras também relatam a violência atual.
Os Extra-Ordinários fazem um rock eclético, procurando mostrar tudo o que há no mundo do rock em geral.
O nome "Extra-Ordinários", surgiu na sua cronologia, quando um de seus componentes (Alex) estava ainda tocando com a sua antiga banda, onde as letras eram de duplo sentido, então queriam um nome para banda também de duplo sentido. Foi daí que Alex teve a idéia de nomear como Extra-Ordinários, que no duplo sentido que dizer mais que ordinários.
Mas no dicionário quer dizer outra coisa.
Como essa antiga banda se acabou e cada um foi para um lado, Alex resolveu aproveitar o nome, mesmo porque não sôa tão pesado como se fosse usar no duplo sentido, e tem a ver com o seu novo trabalho, na sua banda atual.