A pillar structure of a vehicle including a glass attachment surface configured to have a windshield of the vehicle or a rear window of the vehicle attached thereto, a side part outer surface configured to have an upper edge of the fender panel extending in a front-rear direction of the vehicle connected thereto downwardly, a protruding corner portion configured to be provided to protrude to the fender panel along a pillar extending direction at a corner of a lower end on the side part outer surface on the glass attachment surface side such that an angle formed by a protruding direction and the upper edge of the fender panel is in a predetermined acute angle range in a side view, and a recess bead configured to be formed on the glass attachment surface along the protruding corner portion.