Nilsson var en del av det legendariske Malmö FF-laget, som spilte 49 kamper på rad uten tap, inklusive 23 seire på rad, fra 1949 til 1951. Nilsson reiste til Italia, hvor han spilte for Genoa fra 1950 av. Han spilte senere for de franske klubbene Olympique de Marseille og Angers. På grunn av proffbestemmelsene som eksisterte den tid i svensk fotball, kunne Nilsson ikke lengre spille for svenske klubber etter å ha vært profesjonell spiller utenlands, og Nilsson la følgelig opp da han returnerte i 1955.