Frank, który jest wychowankiem Caracas FC, a później reprezentował barwy rodzimego Orsomarso SC, może grać także jako środkowy napastnik. W 2018 roku Kolumbijczyk trafił do Europy, przechodząc do słowackiego klubu FK Senica. Za naszą południową granicą 28-latek spędził dwa lata, strzelając 26 goli we wszystkich rozgrywkach i notując 11 asyst.
Kolejne półtora roku nowy zawodnik Zielonych spędził na Mołdawii. W barwach Sheriffa Tiraspol Castañeda dwukrotnie wywalczył mistrzostwo kraju oraz raz Puchar Mołdawii. Ponadto został królem strzelców w sezonie 2020/2021. Był kapitanem zespołu, m.in. w meczach fazy grupowej Ligi Mistrzów z Realem Madryt (zwycięstwo jego drużyny na Santiago Bernabeu 2:1) czy Interem. Łącznie w barwach Sheriffa zdobył 42 bramki i zanotował 26 asyst.
Na wiosnę poprzedniego sezonu skrzydłowy trafił do polskiej Ekstraklasy, a konkretnie do Warty Poznań (debiutował w pojedynku z Radomiakiem). 28-latek mocno przyczynił się do pozostania tej ekipy w najwyższej klasie rozgrywkowej, czterokrotnie trafiając do bramki przeciwnika. Z kolei ostatnie pół roku Castañeda spędził w Tajlandii, grając dla lidera tej ligi, Buriram United. W 13 meczach we wszystkich rozgrywkach strzelił 5 goli i zanotował 4 asysty. Kolejne bramki będzie już zdobywał w barwach Radomiaka! Zagra z numerem 70.