"Shit happens" was introduced to print by one Connie Eble, in a publication identified as UNC-CH Slang (presumably the University of North Carolina at Chapel Hill), in 1983.
"Life's a bitch, and then you die" a closely related reflection, dates from 1982, the year it appeared in the Washington Post.
"Been there, done that" entered the public discourse in 1983, via the Union Recorder, a publication out of the University of Sydney.