I've lost 80 lbs. and kept it off for 10+years.
I switched to a no "red meat" almost beady-eyed vegetarian diet, consisting of occasional fish (cod, tilapia, salmon, etc), occasional chicken. Other than that veggies, legumes, wheat flour items. I take lots of vitamins. I drink mostly water, coffee occasionally and fruit juice. Beer on rare occasions. I hardly ever eat sweets. I never drink sodas.
I bike as much as possible. I eat 3 times a day with 2 snacks in between. Striving for healthy ones. 
Best wishes. Anyone can do it. Keep trying. Don't lose heart.
"Things look different from the seat of a bike carrying a sleeping bag with a cold beer tucked inside." ~Jim Malusa
2009 Trek 520-Brooks B-17 Special in Antique Brown
2010 Surly Long Haul Trucker-Brooks B-17 Standard in Black
1983 Fuji Espree Single Speed-Brooks B17 British Racing Green