We both graduated from high school in 1996.

Or either you could say that the "from" was elided. Works for lots of things.