AuctionWeb, так первоначально назывался eBay, появился в Интернете в День труда в 1995 году, и это была лишь одна из трех страниц, размещенных Омидьяром на его домашней странице. Эта домашняя страница называлась eBay.com (сокращение от технологий Echo Bay23). AuctionWeb разделил сайт с небольшим биотехнологическим стартапом и необычным сайтом, посвященным вирусу Эбола. После медленного старта, когда в день запуска не было ни одного посетителя, eBay постепенно начал привлекать покупателей и продавцов, в основном из уст в уста. Как сказал Омидьяр: «Мой доход постоянно рос. В течение шести месяцев доход от eBay покрывал мои расходы. В течение следующих девяти месяцев доход стал больше, чем я зарабатывал на своей повседневной работе». Оказалось, что Омидьяр затронул что-то важное в человеческой психике. Людям нравилось покупать и продавать разные ненужные вещи.
Сначала eBay был крошечным местом, известным лишь нескольким пользователям. Сделки происходили в закрытом кругу друзей, как это и было в раннем Интернете. Как пишет Адам Коэн, автор The Perfect Store, «Омидьяр хотел, чтобы его уголок киберпространства был местом, где люди имели реальные связи друг с другом, где работал общественный договор. Он хотел, чтобы люди действовали в соответствии с моральными ценностями: люди изначально порядочные готовы поступать правильно, и если у них есть возможность поступать правильно».
Несмотря на дружескую атмосферу, некоторые конфликты были неизбежны даже в те первые годы. Решение Омидьяра состояло в том, чтобы обратиться к общественному мнению. 26 февраля 1996 года он изобрел «Форум обратной связи». Форум обратной связи был первой организованной системой репутации в Интернете. Это позволило пользователям размещать информацию о людях, с которыми они имели дело, на eBay. Вот сообщение Omidyar для сообщества AuctionWeb: