The previous election saw Labor suffer the worst defeat of a sitting government in the state 's history .
Labor had governed the state for all but two years since 1989 .
The previous election saw Labor , which had governed the state for all but two years since 1989 , suffer the worst defeat of a sitting government in the state 's history .