Тронстад — воспитанник клуба «Старт» из своего родного города. 6 мая 2012 года в матче против «Стрёммен» он дебютировал в Первом дивизионе Норвегии. По итогам сезона Тронстад помог клубу выйти в элиту. 9 мая 2013 года в матче против «Бранна» он дебютировал в Типпелиге. 11 августа в поединке против «Волеренги» Сондре забил свой первый гол за «Старт». В начале 2014 года Тронстад перешёл в английский «Хаддерсфилд Таун», подписав контракт на 2,5 года. Из-за высокой конкуренции он так и не дебютировал за клуб. В начале 2016 года Тронстад вернулся на родину, подписав контракт с клубом «Хёугесунн». 13 марта в матче против «Сарпсборг 08» он дебютировал за новую команду. 19 марта в поединке против «Олесунна» Сондре забил свой первый гол за «Хёугесунн». В начале 2020 года Тронстад перешёл в нидерландский «Витесс», подписав контракт на 3,5 года. 1 февраля в матче против «АДО Ден Хааг» он дебютировал в Эредивизи. 27 февраля в поединке против «ВВВ-Венло» Сондре забил свой первый гол за «Витесс».