Уроженец Шабаца, Страхиня начал футбольную карьеру в молодёжной команде местного клуба «Савациум» в 2007 году. Летом 2015 года стал игроком футбольной академии белградского «Партизана». В сентябре 2018 года подписал свой первый профессиональный контракт с клубом. 23 февраля 2019 года дебютировал в основном составе «Партизана» в матче сербской Суперлиги против клуба «Пролетер Нови-Сад». После этого быстро закрепился в основном составе «Партизана», сыграв ещё 10 матчей в оставшейся части сезона. Также помог команде выиграть Кубок Сербии, в финале которого «Партизан» обыграл своего принципиального соперника, «Црвену Звезду». 6 октября 2019 года забил свой первый гол за «Партизан» в матче сербской Суперлиги против клуба «Вождовац». В январе 2020 года стал игроком «Монако».