Perelló then studied at the Interamerican University of Puerto Rico where he obtained a Bachelor's degree in Political Science in 1998.

In 2005, Perelló completed his Master's degree in Education with a major in Public Administration from Cambridge College in Boston, Massachusetts.

In 2000, Perelló was appointed by José Aponte de la Torre, then Mayor of Carolina, as adviser for health reform.

The next year, Aponte asked him to work as special aide in charge of federal government affairs as well as serving as a liaison with mayors from Puerto Rico and the United States.

In 2005, Perelló worked for the campaign of Fernando Ferrer, the first Puerto Rican to aspire to be Mayor of New York City.