Potrankos inicia en Buenos Aires en 2004 bajo la creación de Cristian Correa, vocalista principal, compositor y productor. Luego de hacer giras en Argentina, para el público paraguayo generalmente, viajan a Paraguay en 2005 y se radican en Piribebuy desde ese año, realizando giras por todo el país y fuera del mismo. En 2008 llega el éxito esperado gracias a la canción Caramelito escrita por Cristian Correa, llegando al puesto n° 1 en los principales rankings del país. Ese mismo año fueron galardonados con disco de oro por parte del sello A.R.P. En 2009 participaron en la película argentina El niño pez cantando el hit caramelito y el sound track principal "Con locura". Actualmente continúan produciendo independientemente en su propia productora CyC Producciones.