Weight loss is a funny thing. I literally used to eat our wing bar at work everyday, mixed with a soda, it's a recipe for disaster. I haven't touched that **** in over 2 months and have probably lost at least 15-20 pounds. My pants are looser, shirts are looser, it's a good feeling, you'll get there my friend. Also, that's with no exercise, except at work, and the occasional after hours "activities"
Just not drinking any soda and not eating fast food can make a huge difference, even if you don't lose weight you'll still feel better over all.