Los inicios del goleador de moda "catracho" por la primera división, fueron difíciles. En México, nunca le dieron la oportunidad en un equipo de primera división, cuando se fue a vivir a temprana edad junto a su madre a aquel país.
A su regreso a Honduras, Carlos Costly probó suerte en el Real España; sin embargo, este club lo desechó. Fue, entonces, que el Club Deportivo Platense de Puerto Cortés le abrió la puerta, y Costly respondió con creces.
En su primer año en la máxima categoría, terminó como líder anotador, lo que le sirvió para fichar por un club polaco.
Con la selección de Honduras, sólo ha disputado tres partidos (un amistoso y dos oficiales) y ha marcado cuatro goles, todos en la era de Reinaldo Rueda.
Tras los dos goles a México el pasado domingo, el goleador comentó al diario El Heraldo de Honduras que "la verdad que es algo que no lo puedo describir, es algo que había soñado cuando estaba en México. Quería jugar con mi selección ante México y ahora se me dio con un buen resultado y dos goles".
Recordó que el juego lo había considerado especial, por cuanto "yo viví en México y, además, mi mamá está allá. Esos goles van para ella y para los miles de aficionados de Honduras aquí y allá en mi país".
Costly es el goleador de la Copa Oro. Un artillero hecho a la "mexicana".