Yes, facial cellulitis can start with jaw pain. Last week I went to see a famous local oral surgeon and he removed three wisdom teeth of me. The day after that I had severe swelling on one side of my face that extended down my neck. My jaw was so painful that I couldn't talk. I went back to the doctor and he checked my jaw. My jaw wasn't broken, but it was misaligned. And he also gave me antibiotics for the facial cellulitis which caused severe pain. He advised me to stack popsicle sticks in my mouth to help open my jaw. Now I still can't speak, but I actually feel better than before.