Yes, starting the car without the brake pedal pushed is normal, it's when selecting drive it needs to be pressed.
Make sure the cruise stalk is pushed towards you ( I think so anyway, try it in both positions, mine didn't work and it was that) could be as simple as that.