Welcome to 3FC!
Actually, cutting down your food intake will absolutely help you lose weight. It's the most important thing when it comes to taking off excess weight.
Not to discourage you from exercise, though. Because movement and activity is GREAT for our bodies.
How to start? Well. What can you see yourself doing? Taking walks? Climbing stairs? Adding in a few extra steps by parking further from the stores you frequent?
You don't
have to start big. You can do anything, and then build up from there.
Some people like doing workout DVDs, because they're very convenient. Even saying to yourself "I'm going to workout 15 minutes a day, three days a week to start" and then DOING it is better than doing nothing. Then. The next month you raise the bar a little "20 minutes, four days a week". Or any combination that you're comfortable doing.
Best of wishes on your journey~