Уроженец Шабаца, Страхиня начал футбольную карьеру в молодёжной команде местного клуба «Савациум» в 2007 году. Летом 2015 года стал игроком футбольной академии белградского «Партизана». В сентябре 2018 года подписал свой первый профессиональный контракт с клубом[3].