Se estima que ha vendido más de treinta millones de copias de discos a lo largo de su carrera y es considerado uno de los artistas más exitosos de Iberoamérica. Conocido por su estilo lírico, Arjona con frecuencia aborda temas de amor y temas sociales como el racismo, la homosexualidad, el secuestro, la violación, la inmigración,  el aborto, la religión, la psicología,  la prostitución, la pérdida y hechos contingentes como atentados terroristas o conspiraciones.

Ha ganado Grammy, Grammy Latino, premios Billboard y premios Lo Nuestro.