О ранних годах юмориста известно немногое. Сам исполнитель рассказывает, что с детства любил привлекать к себе внимание, поэтому в школе был настоящим стихийным бедствием, хотя и учился отлично. Родителей Андрея постоянно вызывали в школу из-за хулиганского поведения сына: то он нахамит учителям, то подерется с одноклассником.
В свободное от школы время юный Скороход занимался всем подряд. В маленьком городке было не очень большое разнообразие в выборе творческой деятельности, но Андрей перепробовал практически всё. Он увлекался выжиганием, макраме, играл на кларнете, участвовал в кружке спортивного туризма. И, разумеется, был вовлечён в школьную команду КВН.
Закончив учиться в школе, Андрей уехал поступать в Белорусский государственный экономический университет. Талантливый Скороход легко прошел конкурс и стал учиться на специальности «экономическая кибернетика».
Учась в университете, Андрей познакомился с Максимом Воронковым, и молодые люди создали на факультете свою команду КВН, которую назвали «Потерянные мысли». Новички быстро вышли в Высшую лигу КВН Беларуси. С первой же игры КВН увлёк Скорохода настолько, что он начал небрежно относиться к учёбе, и в итоге был отчислен из университета за непосещаемость.
Он занимался выступлениями и организационной деятельностью в рамках родной команды, с выступлениями ребята бывали даже в Молдове. Кроме того, как раз в тот момент появилась белорусская ветвь проекта «Comedy club», где хотели видеть Скорохода и Воронкова. После того, как с участием новичков сняли больше двух дюжин программ, стало понятно, что между университетом и телевидением нужно выбрать что-то одно.
Через несколько лет в жизни комедианта наступила чёрная полоса. «Comedy Club» в Беларуси распался, точно также распалась команда «Потерянные мысли». Андрей остался в Минске без работы и денег. Он побоялся возвращаться к родителям, потому что это значило подтвердить свою несостоятельность как актёра и юмориста, поэтому некоторое время перебивался случайными заработками, один из которых и стал для Скорохода судьбоносным. В 2010 году Слава Комиссаренко, приятель молодого комедианта, предложил Андрею помочь смоленской команде «Триод и диод» в работе над сценарием к предстоящей игре КВН.
Буквально через неделю после этого события представители команды позвонили Скороходу и предложили ему присоединиться к команде на постоянной основе. В том же году смоленские ребята заняли третье место в Высшей лиге КВН, что помогло Андрею добиться известности и поправить финансовое положение. В 2012 году команда «Триод и Диод» получила звание чемпионов Высшей лиги, обойдя «ГородЪ ПятигорскЪ» и ряд других сильных соперников. Тогда же ребята отметились и в музыкальном фестивале КВН в Юрмале, став его призёром.
В 2013 году пути команды и Андрея Скорохода разошлись. Молодого человека пригласили в «Comedy Club». Хотя юморист изначально сомневался, он всё же попробовал свои силы в проекте и в итоге остался. Сейчас Андрей Скороход выступает в «Comedy Club» в паре с Демисом Карибидисом.