Fredy comenzó su trayectoria en la locución cuando apenas tení­a catorce años, con la discoteca móvil llamada Littlel Sound Machine. Su llamativa voz lo ayudó para que a los 16 años, ingresara como operador de cabina de la emisora Cadena Radial Orión, donde laboró por 10 años.

En 1997, el entonces co-presentador de "Hecho en Panamá", Javier Rizo, lo recomendó ante el equipo de producción para grabar pequeños segmentos del programa. Lo hizo tan bien, que fue contratado y, posteriormente, con la introducción de nuevas dinámicas tuvo mayor participación en distintos segmentos. Es la voz que dice: "Allá 'onde uno", "Dicen por allí­". Su trabajo no sólo quedó allí­, pues también participó con su voz en la telenovela panameña: "Cómo casar a Chente". El propio Fredy señaló que su mejor maestro es el público, pero que la mejor manera de formarse es con la lectura y la investigación, cosa que hace con dedicación.

Eso sí­, sin dejar a un lado grandes maestros, como el decano de la radio chitreana, Jorge Donaldo Barahona, a quien respeta y admira. El señor Velásquez, actualmente, es el locutor de los bailes de los Plumas Negras, labor que lleva más de una década.