Indicates that something happened or a state was reached a considerable time before the present or a reference point. Often interchangeable with とっくに, but とうに can sound slightly more matter-of-fact.
See also: とっくに
He went home long ago.
That problem has already been solved.