Атанасиу начал свою юношескую карьеру в сезоне 2010/11 за команду ОХЛ «Лондон Найтс». В первом сезоне Андреас не отметился ничем выдающимся, набрав 22 очка в 57 играх за «рыцарей», а за шесть игр в плей-офф не набрал ни одного очка. Сезон 2011/12 оказался более успешным для Атанасиу, в регулярном чемпионате он набрал уже 37 очков, при 22 заброшенных шайбах, а в плей-офф вместе с командой дошёл до финала конференции, где записал на свой счёт 1 гол и 3 голевые передачи. В преддверии драфта НХЛ 2012 года он занял 41-е место в рейтинге среди полевых игроков выступающих в Северной Америке по версии Центрального скаутского бюро НХЛ.