we go way back → έχουμε φάει ψωμί κι αλάτι | ιστορία μου, αμαρτία μου | έχουμε παρελθόν | γνωριζόμαστε από παλιά | είναι ιστορία από τα παλιά | έχουμε ζήσει πολλά μαζί

[crystal]

we go way back → έχουμε φάει ψωμί κι αλάτι, έχουμε παρελθόν, γνωριζόμαστε από παλιά, είναι ιστορία από τα παλιά, έχουμε ζήσει πολλά μαζί

meaning you've known someone for a long time.
"me and him-we go way back, man."
http://www.urbandictionary.com/define.php?term=we%20go%20way%20back