A vehicle door hinge structure includes a first bracket, a second bracket, a hinge arm and a compressible check structure. The hinge arm has a first end that s attached to the first bracket for pivoting movement about a first pivot axis. The second bracket is attached to a second end of the hinge arm for pivoting movement about a second pivot axis. The compressible check structure is fixed in position to the first bracket. The compressible check structure is adjacent to and spaced apart from a stop surface of the first bracket. The compressible check structure extends upward away from a surface of the first bracket in an uncompressed state. However, a movement limiting surface of the hinge arm contacts and compresses the compressible check structure during a portion of movement of the hinge arm.