Народився 10 червня 1976 р. в смт Гвіздець Коломийського району Івано-Франківської області. У 1994 р. закінчив Вищу школу міста Аламіда (Каліфорнія, США). Магістр журналістики. З відзнакою закінчив Інститут журналістики Київського університету ім. Тараса Шевченка.
У 1994-1996 роках навчався у Національному університеті "Києво-Могилянська академія" на факультеті суспільних наук.
1993-1997 рр. - кореспондент газети "Наш час", "Українські вісті" (Едмонтон, Канада), "Час/Time", "Наша Україна".
1995-1997 рр. - політичний кореспондент інформаційно-аналітична телепрограми "Післямова" Олександра Ткаченка (ефір на телеканалах УТ-1-1, "1+1", частотах регіональних телекомпаній мережі УНІКА-ТБ).
1997-1998 рр. - політичний кореспондент Телевізійної служби новин каналу "1+1", куди був запрошений разом з командою журналістів "Післямови" Олександра Ткаченка.
У 1998-1999 рр. - кореспондент телепрограми Олександра Ткаченка "Особи світу" (телеканал "Інтер").
У 1999-2002 рр. працює на "Новому каналі" під керівництвом Олександра Ткаченка - спочатку як спеціальний кореспондент, згодом - як ведучий програм новин "Репортер", "Тема тижня", "Тема дня", "Спецрепортер". У цей період співпрацює, як журналіст, з закордонними радіостанціями: 1999 - кореспондент радіо Ukrainian Broadcasting Network (Нью-Йорк), 1999-2003 - кореспондент американського радіо "Голос Америки".
У 2002 р. став співзасновником Фонду медіа-ініціатив.
У 2002-2003 рр. Шевченко був секретарем Громадської ради з питань свободи слова та інформації при профільному парламентському комітеті.
З 2003 - член правління "Інтерньюз-Україна".
2003-2005 - шеф-редактор, ведучий новин "5-го каналу".
Автор телефільму "Обличчя протесту" (2003) - про акції протесту "Україна без Кучми".
2005 - віце-президент Національної телекомпанії України (з інформаційної політики).
2008 р. - стипендіат Єльського університету (США). 2009 р. - стипендіат Стенфордського університету (США).
Шевченко - народний депутат V і VI скликань Верховної Ради України. На обох виборах - № 5 у списку Блоку Юлії Тимошенко. В обох скликаннях - голова комітету з питань свободи слова та інформації. У ВР VI скликання був обраний головою Комітету як представник опозиції після президентських виборів 2010 р. У січні 2012 року звільнений від посади голови комітету голосами парламентської більшості (Партія регіонів, КПУ, Блок Литвина).
Безпартійний.