The records - including census and voting reports, title searches, McCall's birth certificate and his parents' marriage license - show that the state comptroller grew up in a series of privately owned multifamily homes in what was once a racially mixed, black and Jewish area of the Roxbury section of Boston.
That contrasts sharply with McCall's rags-to-riches campaign biography, which he regularly trumpets around the state.
"I started out in public housing, and I don't mind going back into it," McCall, 66, has repeatedly claimed at campaign rallies, referring to his desire to move into the Governor's Mansion.
The records show McCall, whose full name is Herman Carl McCall, was born Oct. 17, 1935, to Herman McCall and Caroleasa Ray McCall, who lived at 35 Catawba St. in Roxbury.
The building, which still stands and is assessed at $171,400, is a three-family structure built in 1920.
It was the home of the McCalls, as well as Mrs. McCall's parents, Calvin and Mamie Ray, through 1936, records show.
Census records reveal the McCalls and the Rays then moved to another Roxbury address, 63 Waumbeck St., in 1937, an area that once contained adjacent multifamily homes and is now the location of a park.
The McCalls remained at the Waumbeck address until 1939, when they relocated for a year to 69 Holworthy St. in Roxbury - a three-story residence assessed at $151,000.
The McCalls then moved to 35 Harold St. in Roxbury in 1940, and then, in 1941, to 27 Harold St., where McCall, his five sisters and his mother [McCall says his father left home when he was 9] remained until 1960.
McCall spokesman Steven Greenberg said he would not challenge the records obtained by The Post, calling them "relatively accurate."
Greenberg said McCall - who's battling Andrew Cuomo for the Democratic nomination - based his claim of living in public housing on information given to him as a young man by his mother, who died in 1961.
"Whatever the records show, Carl McCall's mother told him about living in public housing," insisted Greenberg.
The Post first raised questions about McCall's claim in March, after he made the assertion in a speech to the Democratic Rural Conference.
Greenberg did not at the time attribute the information to McCall's mother, saying the comptroller "doesn't remember the exact dates or the period of time when, during his childhood, he lived in one of the public housing projects that existed in Roxbury.
"It was a period of time during his childhood," Greenberg said.
Greenberg later contended that McCall had been told by his mother that he lived in public housing when he was an "infant."