I would also recommend to lose some fat first. Take about two months to maximize fat loss, then consider bulking.
Here is a rough estimate that I recommend you follow for losing fat. The calories are as low as I would have you go to start, and you might want to consider taking something to minimize muscle loss. That might include a lite cycle, or maybe a prohormone supplement.
------------Grams-----Calories
Fat............38.1.........343.2
Protien.......310.8........1243.2
Carbs.........100.0........400.0
Total.........................1986.4
Once you reach the 14th day, if you lose more than 2 pounds over 7 days, add 100 cals to every day's total. There is no such thing as a cheat meal for you, although you should take one day a week and eat 200 grams of carbs, while minimizing fat intake.
As you make progress either gaining muscle, losing fat, or both, you will need to recalculate caloric totals on a bi-weekly basis. Since your carbs are so low, the only time you should eat them will be about 25g pre-workout (within 15 mins), and 75g post-workout.
What I have layed out for you here is a BASIC dietary scheme for losing fat while maintaining muscle mass. There is infinitely more to it than what is here, so read, read, read, and then go lift.