Nicknamed Imacasa after the company he worked for, Recinos began his professional football career at FAS where he stayed for sixteen years. He won three domestic titles with FAS (1977–78, 1978–79, 1981) and helped them capture their first and so far only international title when they won the CONCACAF Champions' Cup in 1979. After his contract with FAS ended in 1982, he spent two years on the sidelines following an injury before signing with UES for one year in 1984. In 1985, he joined Alianza and was part of the team that made the final against Atlético Marte, however they were defeated by Atlético Marte in extra time and this would be his swansong as he retired soon after.
He founded C.D FAS's Infanto-Youthful school of soccer, from where some outstanding youthful soccer players came out of, like Gerald arose Towns, Alfredo Pacheco, Luis Castro, Juan Flores and Hellman Monterroso.