Saw my first 2 on my 10th(?) night, then they moved and I accidentally looked at an Enderman.
Saw 3 more the night after that, while exploring, Creeper blew up and killed me seconds later.
Saw 1 while building my house, successfully killed it with a Bow and Arrow.
And I just so happened to spy 1 right now from my window.