Puerto Candelaria nació en el año 2000 como una propuesta de música colombiana hecha por jóvenes de ciudad. Para Juan Diego Valencia, su director, fue un reto mostrar esta fusión de sonidos típicos colombianos mezclados con jazz y algo de rock, ya que el radicalismo existente en todas las esferas del país no permitía encajar al grupo en los circuitos de festivales de la época. Incluso, de manera muy jocosa, recuerda cómo fueron bajados literalmente de tarima cuando se presentaron en el Festival Mono Núñez de Ginebra por la música que hacían, una batalla de gritos y abucheos a favor y en contra se mezcló en el ambiente del evento a lo que ellos no tuvieron otra opción sino abandonar el escenario.