AFAIK nginx параллельно появлялся. Там же апач юзался до этого вроде.
Много идей из апача Сысоев затащил в nginx.
Т.е. не было такого, что бизнес ждал, пока он писал nginx. Так наверное нигде не бывает.
Я даже по своему опыту знаю, что спотыкаешься об производительность того или иного решения, там как правило еще есть место для масштабирования тюнинга, но что-то в этом всё не устраивает и в какой-то момент доходишь до понимания, что надо бы использовать что-то другое или написать своё.