Howard almost always described him as being a very imposing figure of a man - usually the most imposing physique in whatever room he was in, lol. The definition of that has changed over the years. Back in the pulp days, the "skinnier" guys in those covers would have been considered giants by the readers.