An interesting video from Vox summarizing scientific research on the efficacy of exercise versus diet with relation to weight loss.
TLDR; several research studies conclude that a healthy diet is a better strategy for losing and keeping off weight. Exercise is good for your health overall, but is only a small portion of your overall caloric burn (10-30%).
And here's the article with more background on the 60+ research studies reviewed for this piece.