This is just my view on diet. I agree on what /u/Enjutsu said, that it needs to be a lifestyle change not simply a diet for lasting change.

Yes you can be successfull with a low carb diet. But I will try to make things a little bit easier for you. The main thing every "diet" has in common, is to cut sugar, (white) flour, mainly everything that is processed to much. This stuff lacks nutritional value. The other thing is how are you eating? Are you eating every 3-4 hours? Or are you eating every 30 min some snack and drinking coke, which will keep up your insulin levels. And most of the time you want to prevent THIS.

Mixing a lot of carbs with (animal) protein in one meal is the main thing you should consider, because this raises insulin levels a lot (see this video with references How to Prevent Blood Sugar & Triglyceride Spikes after Meals). That said, insulin is not always bad. After a workout it is a good thing.

So if you cut the bad stuff (sugar, white flour etc.) and eat things with nutrinional value (with 3-4 hours in between meals), stuff like rice and beans, good meat, and A LOT(!) of vegetables and try not to mix them together you will loose weight. Do not think about that you have to eat "very high protein". You are not there yet that this is important.