I don’t believe Rex Stout describes their meeting, so this is speculation.
Was Archive as a kid one of Wolfe’s “Bakersfield Irregulars”? Did Archie save Wolfe in a bar fight, or on the street? Did they meet working on the same case?
IIRC, Archie was standing duty as a hired security guard down at the docks and shot a crook, which brought him to Nero’s attention.
I have my hypothesis, but you probably won’t like it. I felt that in the early books the tensions between Wolf and Goodwin had the feel of the squabbling of an long-established couple. This feeling disappears quickly as the series progresses, and in any case it’s probably a flaw in my modern mentality that I tend to conflate homosocial behavior with homosexuality. These days, women are naturally assumed to be able to maintain complex homosocial relationships, but nuanced feelings among men who aren’t brothers or father-and-son ping as gay.
So, I’m not saying I’m right, I’m just saying… discuss.
Wolfe liked him because he killed someone well?
I like it…
No one has ever thought this before. 
Ah, I think I’ve got the exact quote, now:
From FOURTH OF JULY PICNIC.
Bloody hell, got beaten to the Fourth of July Picnic quote. Ah well.
(I get more of a father/son than lover vibe from the two. )
Wolfe was sort of a father figure to Archie in the early books. As the quote above mentions, Archie was from Ohio (the Midwest). Living with Wolfe taught Archie about sophisticated living in general. Felix the professional chef trained his palate.
Thanks, Waldo. No idea how I missed that.
Somebody’s killed in a tent, Wolfe wants to leave before the body is discovered, and Archie is somewhat more observant of the law, or at least Cramer’s ire…
I read somewhere (and I’m damned if I can remember where) that someone theorized that Archie is actually Nero’s son. I believe part of the theory was based on a line from one of the books, but again I can’t remember what it is. I need to finish unpacking my library so I can re-read my Nero Wolfe collection (along with my Travis McGee collection, and my …well, you get the idea.)
In the canon, there is no direct evidence but lots of conflicting comments about Archie’s origins. This leads William S Baring-Gould, in Nero Wolfe of West Thirty-Fifth Street to speculate that Archie is Wolfe’s nephew: the assumption is that Wolfe and Marko Vukcic were fraternal twins, and Vukcic is known to have been a womanizer. Baring-Gould says:
Following up on Dex’s comments about conflicting statements on Archie’s origins, the real answer is that there is no definitive answer as to how Archie came to work for Wolfe. The truth is, Rex Stout did not give a hang for continuity, and either his editors didn’t care either or they couldn’t prevail upon Stout to be more consistent.
The quote that was posted from Fourth of July Picnic was the answer for that story. If the question had been relevant to another story, the answer might have been the same, or it might have been something different, depending on the needs of the story or Stout’s mood; there is no way to know.
Dex, that’s what I was thinking of. I have no idea why my mind changed the relationship from father-son to uncle-nephew.
I’m also reminded that I don’t think I’ve ever gotten around to picking up Baring-Gould’s book on Nero Wolfe (I do have his two-volume Sherlock Holmes set); I’ll have to check Bookfinder one of these days.
Archie quit several times. He always came back. Even in the book, In the Best Families, where Nero disappears for several months to diet and infiltrate Zeck’s organization. Archie started his own agency, and was successful at it. He gave it up to return to Wolfe.
There had to be some kind of special bond for Archie to stick with Wolfe. If he was a nephew that would explain a lot.
I’ve always had the distinct impression that Wolfe himself was a womanizer, too, in his younger days. My theory is that he was Brung Low By A Dame at least once, and probably several times, and that’s why he avoids them at all costs when the books were written.
I think that Stout had Wolfe love yellow and hate purple simply to give him a few characteristics. I saw A&E’s Wolfe shows before I got into the books, and then saw them again after I’d read the books. I was impressed by the attention to detail in the shows, such as Wolfe’s yellow shirts.
I’ve read some of Stout’s other stories, and frankly, I don’t think that much of them. The characters seem unrealistic, and the stories just aren’t that interesting. Wolfe and Archie were Stout’s best characters, and I’m sorry that I’ve read all of the Wolfe stories. I re-read them now and again, but it’s not the same as having a new story to explore.
Are you saying that Wolfe was a wolf?
Montenegran dames, no doubt.
Having fought on both sides in World War I, there is no telling. 
That’s pretty strongly implied (well, not the womanizer part, but the “brung low” part) in the corpus. In Over My Dead Body, he responds to an FBI agent’s question about whether he was married with:
An elaboration that is tantalizing in its vagueness.
Later on in that same book, he tells Archie,
(Some people also like to interpret Wolfe’s tale of being poisoned by a woman who was testing some lethal drug as a potential cure for her husband’s headaches as an indication that he was, actually the woman’s husband. But I’m not convinced.)
My point is that Wolfe doesn’t actually dislike women, but rather is very weak about them, and he (now) knows this. My theory is that when he was young, he sowed his wild oats, but didn’t like the harvest (except possibly for Archie, if Archie is his natural son). Wolfe has learned that this is a very nearly fatal weakness, and so he takes steps to avoid women whenever he can, just as he won’t let anyone but Archie drive him.