A lo largo de todas las tres primeras temporadas se va revelando la historia personal de Caine, que se refiere principalmente a su relación con su hermano fallecido, Raymond Caine, también un policía, y con la supuesta viuda de Raymond, la hermosa detective Yelina Salas, de la cual Horatio estaba perdidamente enamorado.