Andersonas gimė 1960 m. sausio 13 d. Gurnee mieste, Ilinojaus valstijoje, Josepho Andersono sūnui. Jis priklauso Steppenwolf teatro kompanijai, kurioje taip pat vaidino Johnas Malkovichas, Gary Sinise ir Laurie Metcalf. Jis laimėjo Theatre World apdovanojimą ir Josepho Jeffersono apdovanojimą už pasirodymą Lyle'o Kesslerio spektaklyje „Našlaičiai“. Andersonas bene labiausiai išgarsėjo savo kunigo ... Daugiau vaidmeniu televizijos seriale „Nieko švento“ apie kunigą, kuris abejoja savimi. Už šį vaidmenį jis buvo nominuotas Auksiniam gaubliui. Vienas iš pirmųjų jo pagrindinių vaidmenų buvo Richardo Gere'o personažo brolis 1988 m. filme „Miles from Home“. Jis taip pat vaidino 1991 m. Julia Roberts transporto priemonėje Sleeping with the Enemy. 1993 m. Andersonas sukūrė Joe Gilliso vaidmenį originaliame Londono Andrew Lloydo Webberio filme „Saulėlydžio bulvaras“ priešais Patti LuPone, kuri sukūrė Normos Desmond vaidmenį. Vėliau ir Andersonas, ir LuPone buvo atleisti iš spektaklio be įspėjimo, nes jiems buvo pasakyta, kad jie atliks savo vaidmenis originaliame Brodvėjaus seriale. Andersonas laimėjo 1999 m. „Drama Desk“ apdovanojimą už puikų vaidybinį aktorių ir buvo nominuotas „Tony“ apdovanojimui už filmo „Pardavėjo mirtis“ atgaivinimą. 2008 m. sausio mėn. jis atidarytas Brodvėjuje, „Grįžk, Little Sheba“. Nuo 2009 m. rugsėjo mėn. Kevinas Andersonas pradėjo vaidinti Andy Dufresne filme „Shawshank Redemption“ Wyndhams teatre Londone. Taip pat dainininkas ir būgnininkas Andersonas gyvena Malibu, Kalifornijoje.