Benny Lennartsson 1943-ban Örebro városában született, pályafutása java részét az Örebro SK csapatánál töltötte, külföldön az angol Fulham FC-ben, illetve a svájci FC Monthey együttesében lépett pályára.
Edzőként is bontogatta szárnyait, 1969 és 1975 között előbb játékosedzője, majd csak szakvezetője lett a kiscsapatnak. 1975-1978 között az Örebro SK irányítását vette át, 52 bajnokin 15 győzelem és 21 döntetlen mellett 16 vereséget ért el együttesével.
Ezt követően az IFK Sundsvall következett (1979-80), majd előbb az U21-es (1980-859, később az olimpiai válogatott (1985-88) kapitánya lett. 1988-ban szerződött Norvégiába, ahol három évig a Viking FK-t edzette, majd 1992-ben a dolgozott az SK Brann gárdájánál is.
Ezután a BK Forward Örebro (1993-95), illetve a Lyngby FC (1995-98) jött, 1998-99-ben pedig a Bristol Citynél Sebők Vilmos trénere volt.
2000-ben két szezonra ismét a Viking FK, aztán a Viborg FF (2003) szerződtette.
Dolgozott a svéd szövetségnél is, az 1994-es vb-bronzérem idején a taktikai feladatok kidolgozásában segédkezett, míg a tavalyi a világbajnokság idején megfigyelőként segítette a nemzeti csapat munkáját.
Jelenleg a norvég IK Start vezetőedzője.