Gouweleeuw begon met voetballen bij ADO'20, waarna hij in 2006 werd opgenomen in de jeugdopleiding van sc Heerenveen. Onder de trainer Trond Sollied mocht hij in 2009 mee op trainingskamp in Turkije. Hier maakte hij ook zijn debuut in het eerste elftal, in een oefenwedstrijd tegen MVV. Gouweleeuw werd in het seizoen 2010/11 definitief overgeheveld naar de selectie van het eerste elftal, dan onder leiding van trainer Ron Jans. Hij mocht weer mee op trainingskamp, ditmaal naar Portugal. Gouweleeuw maakte zijn officiële debuut in het eerste van Heerenveen in een thuiswedstrijd tegen Excelsior die met 2-3 verloren werd. Hij mocht deze wedstrijd vanaf de eerste minuut meemaken vanwege een schorsing van Arnold Kruiswijk en een blessure van Milan Kopic. De start van het volgende seizoen moest hij missen vanwege een blessure, maar eenmaal fit werd hij een vaste waarde in de verdediging. Gouweleeuw speelde drie seizoenen in het eerste elftal van Heerenveen, waarmee hij achtereenvolgens twaalfde, vijfde en achtste in de Eredivisie werd. In het seizoen 2012/2013 maakte hij hiermee ook zijn debuut in de UEFA Europa League.
Gouweleeuw tekende in mei 2013 een contract tot medio 2018 bij AZ, de nummer tien van de Eredivisie in het voorgaande seizoen.[1] Ook hier speelde hij zich in het basiselftal. In het eerste seizoen met zijn nieuwe club eindigde hij als nummer acht in de Eredivisie, in het seizoen 2014/2015 als nummer drie. Nadat zijn ploeggenoot Nemanja Gudelj in de zomer van 2015 vertrok naar Ajax, benoemde toenmalig trainer John van den Brom Gouweleeuw in juli 2015 tot aanvoerder van AZ.[2]
Gouweleeuw tekende in januari 2016 een contract tot medio 2020 bij FC Augsburg. Hij debuteerde voor Augsburg als verdedigende middenvelder in een thuiswedstrijd tegen FC Bayern München (1-3-verlies).[3]