Definitely possible but I'd try & avoid calorie counting as it does then start to feel too much like a diet which is hard to sustain. I have a few basic rules that I stick to 80% of the time have lost every week. I can usually get away with one night 'off' a week where I might have pizza, takeaway or a boozy night but anymore than this & my weight loss drops to nothing or 0.5lbs.
If it helps this is my typical week:
Protein & veg/fruit for breakfast (usually eggs plus either some grilled mushrooms/toms or fruit)
Jug (350ml) of Skimmed milk a day for coffee & tea
Snack on fruit during the day - even if I'm not hungry at the time I find this stops hunger binging late morning/afternoon.
Lunch - big salad with tuna, sardines, prawns, lean meat etc. squirt of v.low fat mayo & balsamic vinegar OR large bowl of homemade veg soup OR jacket pot with beans & side salad always finish with a piece of fruit.
Dinner - usual meals I cook for my family but using fry light spray instead of glugs of olive oil or butter, steer clear of cheese, nuts & oils, buy v.lean meat & cut off all the visible fat/skin, eat more fish & shellfish, lots of veg & bulk out with pasta, rice, beans & pulses or potatoes. Finish with a muller light or total 0% yogurt with banana or frozen berries.
Evening - I nearly always have an alpen light bar or SW hi fi chocolate bar. I also keep one in my bag in case I'm at a coffee morning or play group with tempting cake as I have zero will-power for sweet things. 
I don't really drink much alcohol anyway so don't start tracking it if I have a glass of wine once a week & if we do have a takeaway or eat out I will refer to the SW 'syns' for guidance but will still eat a decent meal (ie Indian would be chapati instead of nan, no creamy dishes, plain rice, just 1 poppadom or Italian I'll go for a tomato based pasta & side salad no Parmesan).
Hope this helps get you started without going crazy tracking & counting every mouthful 