Let me guess, it was the hobnailed cherry-coloured boots plus the swastikas, right? 
I briefly dated a girl with a shaved head (gorgeous, btw). I will admit, we got some strange looks when we were out in public. 
I’m sure some thought we were a Neo-Nazi couple.
I’m slightly peladophobic, due to a bald man who attempted to snatch me when I was a child walking home from school. I can overcome it with a small amount of effort, but my first impression is always ‘oh no’.
I wouldn’t notice. A lot of guys had shaved heads in the military. I keep my hair very short (high and tight. Zero on the sides, one on top).
Now, if you also had a “I hate niggers, Jews, and all brown people” I might think otherwise.
The original skinheads were not neo-Nazis, and there were some black skinheads among them (though some of the skins were known to bash South Asians and gays.) These days, many skins are fiercely anti-racist.
It’s pretty common around here.
On young guys it still makes me think “probably a testosterone-fueled jerk.” On old guys it makes me think “he’s old & innocuous / ineffectual.” On middle-aged guys it could go either of those ways. It’s also something I associate with predominantly working class folks unless they’re distinctly elderly-looking, and then it’s just nature taking its course.
Someone certainly *can *offset all these preconceptions / prejudices with dress, speech, actions, car, etc., but why have to? Unless they fit you and the persona you want to project.
And in 20ish years when I get old enough to be down to just thin wisps over (and coming out of!) my ears I’ll reluctantly join the innocuous / ineffectual crowd with a shaved head too.
Bottom line: I think it’s a style that’s mostly downsides and no upside for many (most?) guys.
I have coolguy hair and a beard from about October to March, because it gets friggin’ cold here. I shave it pretty short (not to the skin) for motorcycle season, because otherwise my poncy hairdo gets mushed by the helmet and it is not a good look. At this point I also go for a little bit of stubble. The ladies seem to like it.
How old are you? On a guy aged 50+ it can look good IMHO. People expect older men to have bald spots and shaving the rest of it off is an accepted way of dealing with it.
Really?? Simply due to the shaved head and nothing else? I find that weird.
See, I have an older friend who has a bald head and a (white) goatee.
fans self
It’s how he carries himself. And a well-cut suit doesn’t hurt anything.
Only on young ones.
This is due to me being in a wheelchair. With my shaved head, people often assume I was injured in combat. One of these days I’m going to have some fun with it. I probably shouldn’t though. 
Nope, was wearing black boots, never owned a different color as an adult. 
The leather jacket being covered with a bunch of painted on graphics probably prompted the question, and us being at the height of a Nazi plague made it forgivable.
They were really nice after the response was, “Nope, got hair!”
I have more scalp than hair naturally since the meds killed it all off and at some point I’ll probably just shave it down. It is so much more the norm these days that no one really notices. I can remember as a kid maybe knowing 3 people with shaved heads. Now its more like 30 or more that I know well enough to name.