I watched a video tape over the weekend of the HBB they hosted in Feb 1989 and he had a goatee then, It was thin and lighter then the hair on his head. And he still had long hair.
He's had the goatee as far back as I can remember. He chopped his locks sometime between SOE and POT and has been bald ever since then.
There was some discussion here about a month ago regarding a box set to be realeased next year. There's supposed to be some live recording's on it of Bush signing the old stuff.
No, Scott has not always had a goatee. He didnt on the Among the Living Tour with Kiss. (before anyone debates this point I do have a picture of he and I and NO GOATEE). I believe he grew it when he shaved his head.