Cairo debutó en las Grandes Ligas con los Toronto Blue Jays en 1996, luego perteneció a los Chicago Cubs entre 1997 y 2001, a los Tampa Bay Devil Rays entre 1998 y 2000 y con los St.