El sonido de La Oreja de Van Gogh se caracteriza por el empleo de sonidos suaves y melódicos, oscilando entre canciones melódicas y otras con un estilo más cercano al pop-rock. Habitualmente, se suele identificar a la banda donostiarra con el pop, aunque muchos de sus seguidores consideran que algunas composiciones suyas son muy cercanas al pop rock.88​ Lo cierto es que este estilo más próximo al rock se podía percibir mejor en su primer trabajo, Dile al sol. Con el paso del tiempo, su música se fue alejando de este género para jugar con múltiples posibilidades en sus otros cuatro trabajos.

Aunque se les suele identificar como una banda de pop rock, esta formación donostiarra ha jugado a lo largo de sus cinco discos de estudios con ritmos tan variados como la ranchera, la bossa nova, el dance o la electrónica. Su estilo también recoge influencias del llamado Donosti Sound o Sonido de San Sebastián (término que alude al tipo de música que con tanto éxito han interpretado otros grupos de pop rock originarios de esta ciudad vasca, desde los años 80).