When do the Others show themselves?

Winter.

The Others first show up right at the beginning of A Game of Thrones, during the prologue when Ser Waymar Royce and the Night’s Watch encounter them beyond the Wall. They remain mostly mysterious afterward, with the threat becoming more apparent as the story progresses.