Perdue first called for the three quarters of a cent increase for education on Tuesday, calling it "a fraction of a penny for progress."
She said she'll send the idea to the Republican controlled legislature with her budget proposal later this spring.
During the YouTube video released Friday, Perdue claims Republican leaders in the General Assembly are forcing her to take the step.
"The general assembly has needlessly made drastic cuts that will permanently affect our children, and actually I believe the future of this great state," Perdue said. "They did it to eliminate one thin cent, one copper penny from the state's sales tax."
Perdue's office says North Carolina has fallen to 49th in the nation in per-pupil education funding. It maintains that the sales tax increase will only be temporary.
Republicans in the legislature have called the tax increase proposal "a stunt," and say it's "dead on arrival."