Alessio Puleo è nato a Carini, in provincia di Palermo, nel 1981, si diploma come geometra nel 1998. Nel 2001 decide di prestare il servizio di leva nell'Arma dei carabinieri, svolgendo il suo servizio presso il XII Battaglione Carabinieri Sicilia. Questa sarà una delle esperienze che formerà maggiormente la sua vita, considerato che proprio in quel periodo, quando prestava servizio di vigilanza davanti casa Borsellino, conosce Mimma Lupo, una donnina cresciuta con l'età, con una toccante storia alle spalle, che Alessio dopo aver sentito decide di mettere nero su bianco per non lasciare che quell'esperienza venga dimenticata. Nel 2002 dà vita ad un associazione teatrale, no-profit, chiamata "Attori per caso". Viene accettato tra un gruppo molto vasto di aspiranti e così comincia la sua carriera come attore.
Nel 2007 l'editore Ottavio Navarra ("Navarra Editore"), crede in lui concedendogli l'opportunità di pubblicare il libro sulla signora conosciuta durante il servizio militare, intitolandolo La mamma dei carabinieri. Nel 2010 il libro viene riproposto da Longanesi.
Del 2012 Il cuore ti appartiene (De Agostini) e del 2014 Gli infiniti battiti del cuore (De Agostini).