A vehicle frame member structure has a closed cross-sectional structure including a pair of first wall portions, and a pair of second wall portions connected to the pair of the first wall portions, in which first beads are provided on the pair of first wall portions along a circumferential direction of the closed cross-sectional structure, a second bead is provided on either of the pair of second wall portions along the closed cross-sectional circumferential direction on a line extending from the first bead in the circumferential direction, the first and second beads are connected in two corner portions between the first wall portions and the second wall portion, a recessed embossed portion is provided in a connection portion of the first and second beads in at least one of the corner portions, and the sheet thickness of the embossed portion is larger than that of the first or second wall portion.