W pierwszej połowie 2009 roku przebywał na wypożyczeniu w Birmingham City FC.
Atlas 7 grudnia 2010 Costly podpisał dwuletni kontrakt z meksykańskim Club Atlas, stając się pierwszym od dziewięciu lat Honduraninem w zespole. W nowej drużynie zadebiutował 29 stycznia 2011 w przegranym 0:2 spotkaniu z Américą, kiedy to wszedł na boisku w 67 minucie, zmieniając Argentyńczyka Alfredo Moreno. Pierwsze trafienie w lidze meksykańskiej zanotował 2 kwietnia 2011 w zremisowanym 1:1 meczu z Tecos UAG. Ogółem w sezonie Clausura 2011 pojawiał się na boisku jedenastokrotnie (cztery razy w wyjściowym składzie), zdobywając dwie bramki. Nie osiągnął także większych sukcesów z zespołem prowadzonym przez Benjamína Galindo.
Houston Dynamo Na początku sierpnia 2011 Costly został piłkarzem amerykańskiej drużyny Houston Dynamo.
Życie prywatne Urodził się w San Pedro Sula, dzieciństwo i młodość spędził w La Lima. Jest synem Anthony'ego Costly'ego i Maríi Magdaleny Pavón Moliny (1960-2018). Pod koniec lat 90. jego matka po rozwodzie przeprowadziła się do Meksyku, gdzie prowadziła stragan rybny. Carlo dołączył do niej w wieku 12 lat.