Тишенков родился в Московской области. Его рост 118 см. Работал шоуменом в рок-группе "Коррозия Металла", был популярным ведущим шоу-программ в столичных ночных клубах. Снимался в фильмах "Убить дракона", "Танцы дворцовых переворотов", "Корабль двойников", "Солдаты-2".
Информационно-развлекательную программу "Ты не поверишь!" (построенную на основе светского репортажа о жизни знаменитостей) Тишенков вел вместе с молодым телеведущим Леонидом Закошанским с сентября 2007 года.