to have known each other for a long time
Oxford100% of films
We go back a long way.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition