In Book 5, we learn that the thestrals can only be seen by a person who has seen someone else die. Harry was able to see them in "Order of the Phoenix" because he saw Cedric die in "Goblet of Fire". However, Harry was present when his parents were killed when he was 1, so he should have been able to see the thestrals through the whole series.