The only Q&A I can recall before StackOverflow was finding answers on a message board _or_ finding the answers hidden behind a pay-wall. (e.g: ExpertsExchange, which I believe has been around since the 90s.)
StackOverflow was definitely a game-changer.