Since Time

Referring to back then. Popularized in Toronto

For ex. " I've been with this man since time."