Tra gli autori più originali del rock italiano, Alessio Bonomo pubblica per la Sugar Music di Caterina Caselli il suo primo singolo "Il deserto" nel 1999. L'anno successivo partecipa nella categoria Giovani al Festival di San Remo con il brano "La croce". Il brano conquista il secondo posto nella classifica del Premio della Critica e riceve numerosi attestati di stima e grande apprezzamento da parte della stampa nazionale. Il celebre fotografo e pubblicitario Oliviero Toscani attraverso il gruppo Fabrica ne ha girato il videoclip.
Nel 2001 pubblica il suo primo album "La rosa dei venti" con la produzione artistica di Fausto Mesolella, chitarrista degli Avion Travel. Il disco viene presentato al Dams di Torino su invito del professore e cantautore Roberto Vecchioni, che tiene una lezione sugli aspetti letterari ed artistici del disco. Da segnalare che l’album contiene una canzone dal titolo "La ragazza del nord", il cui testo riprende per buona parte, in una versione in italiano, le liriche di "The girle from the north country" di Bob Dylan. Il grande cantautore statunitense, consultato attraverso la sua casa discografica dall'allora manager di Bonomo, Renato Venturiero, ha autorizzato la versione e accettato di co-firmare con Bonomo il brano. Nel 2000 e nel 2001 è stato per due volte ospite al Premio Recanati. Durante il 2001 e il 2002 si è esibito dal vivo aprendo i concerti degli Avion Travel e partecipando al progetto Grande Orchestra avion Travel, che vedeva la partecipazione tra gli altri di Nada e Fabrizio Bentivoglio.
Occasionalmente Bonomo ha partecipato in qualità di autore a progetti di altri artisti: é il caso, ad esempio, di Andrea Bocelli, per il quale ha scritto testi per diversi brani.
A cinque anni di distanza dallo spiazzante e sorprendente esordio al festival di San Remo con il brano La Croce e dalla pubblicazione del suo primo album La Rosa dei Venti, Alessio Bonomo pubblica a novembre 2006 con l’etichetta Rossodisera un nuovo progetto discografico dal titolo “Un Altro Mondo”, un EP che vede Roberto Romano in veste di produttore artistico e la collaborazione di diversi musicisti, tra i quali Matteo D’Incà, che accompagna Bonomo anche in tour.