In addition to what @cabbey stated, I think a significant factor in that cinema/movie feel is depth of field. If you watch movies closely for the cinematography aspects, focus, shift in focus, depth of field, and quality of bokeh is a VERY critical factor in movies and getting that "movie feel". When I watch a movie where the photographers did not pay much attention to those little focus details, the result is bland, there are often too many distracting elements, and I just don't "feel" the movie as much. On the flip side, you can really tell when a movie was filmed by a talented photographer, as all those small focus details are PERFECT, with focus shift timed perfectly, depth of field is superbly crafted, out of focus highlights, particularly bright lights, look fantastic (usually with some spherical aberration), etc.
In the photo you linked, outside of the "gritty" tone that cabbey mentioned, the key thing that makes it look cinematic to me is the depth of field...which is quite nicely done. It seems there is a very slight amount of spherical aberration, the plane of focus is precisely placed, and DoF is just right.