My diet doesn't seem to be working?

Undoubtedly what is missing is, as you surmise, exercise. Any regular vigorous exercise will help you lose weight, 30 minutes 5 days a week would be a good start.