A vehicle door hinge structure includes a body bracket, a hinge arm, a door bracket and a check structure. A first end of the hinge arm is attached to the body bracket for pivoting movement about a first pivot axis. The door bracket is attached to the second end of the hinge arm for pivoting movement about a second pivot axis. A clip member of the check structure has a main body, a clip portion and a retention portion. The main body of the clip member extends through a clip aperture of the hinge arm. The bracket pin is fixedly attached to the door bracket at a location spaced apart from the second pivot axis such that with the clip portion of the clip member engaged with the bracket pin, the door bracket is retained in a fixed position.