from way back

[from way back] {adv. phr.} From a previous time; from a long timeago.

They have known one another from way back when they went tothe same elementary school.