Fort McMurray educational staff went on strike Wednesday – almost two months after they voted to take job action.