Definitions of from way back:

• adverb:   since long ago

  Example: "She knows him from way back"