Tinnerholm speelde in de jeugd van Brokinds IF en IK Östria voor hij in 2006 neerstreek bij Åtvidabergs FF. In 2009 debuteerde hij in het eerste elftal. Op 23 april van dat jaar speelde Åtvidabergs thuis tegen Ljungskile SK (2–0 winst) en Tinnerholm mocht voor het eerst meespelen.[1] In 2009 promoveerde de club naar de Allsvenskan, maar op dat niveau kwam hij slechts tot twee wedstrijden. Na de degradatie in het seizoen erna, werd de rechtsback een vaste keuze in het eerste elftal en mede dankzij zijn vier doelpunten promoveerde Åtvidabergs weer. Na de promotie speelde Tinnerholm tweeënhalf jaar als basisspeler voor de club, toen hij verkaste in juli 2014. In die maand tekende Tinnerholm namelijk een contract bij Malmö FF, waar hij Miiko Albornoz moest opvolgen.[2] In 2014 werd Tinnerholm met Malmö landskampioen. In de seizoenen 2014/15 en 2015/16 speelde de vleugelverdediger met Malmö in de UEFA Champions League. Na afloop van het seizoen 2017 vertrok Tinnerholm naar New York City. Nadat hij vijf seizoenen in New York had gespeeld, werd zijn contract niet verlengd. Hierop tekende hij een voorcontract bij zijn oude club Malmö FF, ingaande per 1 januari 2023.[3]