Своим главным учителем Артемий называл арт-директора «Итогов» Аркадия Троянкера, одного из лучших книжных иллюстраторов страны. В начале 90-х предприимчивый молодой человек уже занимал важный пост в компании «МакЦентр», а в 1995-м основал WebDesign, который через несколько лет переименовал в «Студию Артемия Лебедева». Вскоре к нему приклеился статус первого дизайнера Рунета, хотя изначально в организации был зарегистрирован лишь один сотрудник — сам Лебедев.
Дебютный арт-проект стоимостью в 3000 долларов Артемий разрабатывал дома, ну а когда накопил денег, то арендовал офис и нанял единомышленников. К слову, сотрудникам фирмы под страхом увольнения запрещено разглашать размер зарплаты: распространение такого рода информации, по мнению Лебедева, ведет к разложению коллектива. «Это основной секрет управления творческим коллективом. Как только люди начнут произносить размер зарплаты, место работы превратится в серпентарий. Гадюки в банке, которые рассуждают: «Ага, Петров сделал в пять раз меньше, а получил на пять тысяч больше», — пояснял позицию бизнесмен.
Обороты стремительно росли, и в нулевых компания стала крупнейшей в России в сфере веб-дизайна. О значимости и статусе Лебедева красноречиво говорили клиенты, получившие благодаря его организации уникальные логотипы и улучшенный сервис: General Motors, «Майкрософт», «Яндекс», «Евросеть», Центробанк.