Technically yes, but practically a poor experience. The 4GB Xbox 360 (Slim/ E model with 4GB internal NAND) **can** run Kinect, but storage constraints severely limit functionality.
Verdict: Buy a **250GB+ Official HDD** immediately if using Kinect. A 4GB console is essentially a "Kinect Adventures only" machine without it.