Один из лучших в России специалистов по интернет-технологиям, разработке сложных сайтов и интернет-сервисов, высоким нагрузкам, большим объемам данных. Закончил геологический факультет МГУ.
Наибольшую известность Алексею принесли собственные проекты Russian Internet Survey и веб-сервер «Русский Apache», под управлением которого работает больше половины всех сайтов Рунета. Сейчас Алексей Тутубалин продолжает свою исследовательскую деятельность в рамках проекта «Черный Квадрат», где он анализирует развитие русского сегмента Интернета.
В 1999-2001 годах Алексей — руководитель проекта Rambler's Top100 в интернет-холдинге «Рамблер».
С 2001 года - сотрудник и совладелец компании «Ашманов и Партнеры».
В 2001–2005 гг. — один из авторов спам-фильтра «Спамтест».
В 2004-2006 годах — технический директор компании «Поисковые технологии», автор новостного поисковика «Новотека» и новостной обменной сети.
В настоящее время — руководит разработкой поисковой машины.
Алексей Тутубалин - участник Международного союза интернет-деятелей «ЕЖЕ», трижды побеждал в номинации «Исследователь года»: в сетевом конкурсе РОТОР 2006, в конкурсе РОТОР++ 2007 и в конкурсе РОТОР 2008, в рамках движения «ЕЖЕ» существует Галерея видных сетевых деятелей, в которой есть ФРИ Алексея Тутубалина.