Тошка родился в Александрии, Румыния 14 марта 1992. Начал футбольную карьеру в академии местной «Флореа Войцила». Представители клуба «Стяуа» Бухарест заметили юный талант и приняли его в свою детско-юношескую школу в 2007.

Два года спустя состоялся его профессиональный дебют во второй лиге в составе молодежной команды «Стяуа», за которую он провел 14 матчей, прежде чем его арендовали в «Унирю» (Урзичень). Там он впервые попробовал силы в высшей лиге чемпионата Румынии, обрел место в составе, несмотря на юный возраст, и сыграл 19 поединков.

Летом 2011 остался свободным агентом и продолжил карьеру в «Сэгята» из Лиги II. Команде не удалось выйти в высший дивизион, но Тошка благодаря своей игре заработал переход в «Вииторул» Констанца.

В «Вииторуле» он провел два сезона, сыграл в 56 матчах, сделал две голевые передачи и смог стать одним из лучших левых защитников в лиге, вынудив «Стяуа» снова заплатить за него деньги и вернуть в свой состав.

В Бухаресте он оставался до 2017. Записал себе в актив 96 матчей, забил 1 гол, дебютировал в еврокубках 22 июля 2015 против «Тренцина» во 2-м отборочном раунде Лиги чемпионов, выиграл чемпионат Румынии, один Кубок и два Кубка Лиги, прежде чем перейти в «Реал Бетис».

В Испании он сразу оказался в водовороте событий и совершил дебют против «Барселоны» Месси, Неймара и Суреса. Тот матч закончился вничью 1-1. Тошка завершил сезон с 17 поединками в активе, но в начале прошлого сезона не получил игрового времени и в январе отправился в аренду в «Беневенто». В Италии он приобрел опыт выступлений в Серии А, сыграв 13 полных матчей. Его команда вылетела из высшей лиги и условие его покупки не было активировано.

С 23 марта 2016 Тошка является игроком сборной Румынии под началом Ангела Йорданеску, 11 раз надев футболку команды своей страны.

В ΠΑΟΚ он встретит своего бывшего партнера по «Стяуа», Фернандо Варела.