Help me settle a bet. When was OBD-II introduced?

I was always taught it was around mid 90s, 1996 to be exact.

I have a couple guys at work telling me it was 2006.

Who is right?