I think the earliest I've ever tested is a few days before AF and I correctly got a negative. I've always waited until AF was due and then tested first thing in the morning and always got a correct result.