Coco Montoya commence sa carrière comme batteur au sein d'un groupe rock. Un engagement avec Albert Collins, au milieu des années 1970, lui permet de se familiariser avec le blues. Son nouvel employeur le prend sous son aile et lui apprend à manier la six cordes. Un guitariste est né. Au milieu des années 1980, un John Mayall admiratif demande à Montoya de se joindre à ses Bluesbreakers. Au milieu des années 1990, le guitariste entame une carrière solo. Gotta Mind to Travel, son premier album, paraît en 1995. Depuis, Montoya endisque régulièrement et donne quelque 200 spectacles annuellement. Dirty Deal est paru en 2007, suivi de I Want It All Back en 2010.