SK Rapid Wien
بدأ تراوستاسون مسيرته في بلده في كيفلافيك عندما كان عمره 17 عامًا في نادي كيفلافيك، وفي عام 2012 بدأ مسيرته الاحترافية بالمشاركة مع فريق ساندنيس النرويجي لعدة أشهر، ثم انتقل لنادي نورشوبينغ السويدي في يناير 2014، وفاز معه ببطولتي الدوري وكأس السوبر في عام 2015، ثم انتقل إلى نادي رابيد فيينا في 1 يوليو 2016.