Seim gikk ut fra Teaterhøgskolen 1996 og ble først tilknyttet Rogaland Teater og Den Nationale Scene. Ved DNS spilte han blant annet hovedrollen som Alex i (Kubrick) og som Julian i Ibsens . I 2001 fikk han et engasjement ved Nationaltheatret og der har han blant annet spilt i stykker som (2001), (2001), (2001), (2002) og (2003). Høsten 2004 tok han, sammen med Jon Øigarden og Mads Ousdal, over det kunstneriske ansvaret for Torshovteatret. Der hadde han i 2005 en sentral rolle i det kontroversielle skuespillet av Pier Paolo Pasolini. Han ble fast ansatt ved Nationaltheatret i 2017 og debuterte som teaterregissør med i 2018. I 2020 spilte han rollen som Hjalmar Ekdal i Ibsens .