When did rebuttals to a state of the Union address start?
A million years ago.
The first official, televised opposition response to a president's annual message came in 1966, when Senate Minority Leader Everett Dirksen (R-IL) and House Minority Leader Gerald R. Ford (R-MI) offered a critique of President Lyndon Johnson's annual message.