קולדו נולד בויטוריה, ספרד. התחיל את הקריירה שלו באאורארה. בינואר 1991 חתם באתלטיקו מדריד אך לא זכה לשחק בקבוצה הראשונה ושיחק עבור קבוצת המילואים של המועדון. בשנת 1992 חזר קולדו לליגות הנמוכות כאשר חתם בטולדו ושנה לאחר מכן בסלמנקה. בשנת 1994 הוא חתם בפ.ק. אנדורה הקבוצה האנדורית היחידה המשתתפת בליגות הנמוכות בספרד. לאחר שהרשים במועדון, קיבל אזרחות אנדורית והפך לאחד מהשחקנים החשובים בנבחרת. ב-3 ביוני1998 ערך את הופעת הבכורה שלו בנבחרת בהפסד 0–3 נגד ברזיל. ב-10 ביוני2009 גילה יכולת טובה במשחק של הנבחרת לקראת נבחרת אנגליה, אף על פי שספג 6 שערים. בתוספת הזמן, קולדו נפצע וכאשר הוחלף הקהל באצטדיון קם ומחא כפיים עבורו.