Кевин Спейси Фоулер появился на свет в Нью-Джерси 26 июля 1959 года, в семье секретарши Кэтлин и технического писателя Томаса Джоффри Фоулера.
В семье уже подрастали двое детей: Рэнди (стал водителем лимузина, подрабатывал двойником Рода Стюарта) и Джули. Когда Кевину исполнилось 4, семья переехала в Южную Калифорнию.
По словам старшего брата актера, их детство было похоже на ад. Глава семейства увлекся нацистской идеологией, вступил в местную ячейку партии американских нацистов и даже отрастил гитлеровские усики для сходства с кумиром. Он избивал детей, не раз насиловал старшего сына, и все при молчаливом согласии жены, которая просто боялась сказать тирану хоть слово.
Джули, не выдержав такой жизни, сбежала из дома, едва ей исполнилось 18. Отдушиной для мальчика стали книги, а школа позволяла хоть ненадолго вырваться из домашнего ада. В Чартвортской старшей школе, которую Кевин окончил в 1977 году, он был одним из двух лучших учеников.
С Чартвортской школы и началось увлечение Кевина актерским искусством – в постановке «Звуки музыки» ему доверили сыграть капитана Георга фон Траппа, с чем он блестяще справился. В это время он зачитывался рассказами про Шерлока Холмса и загорелся желанием сыграть когда-нибудь великого сыщика. Твердо решив стать актером, он взял в качестве псевдонима свое среде имя «Спейси», которое ему дали в честь девичьей фамилии бабушки со стороны отца. После школы Спейси выступал в качестве комика, в 1979 году поступил на факультет драмы знаменитой нью-йоркской Джульярдской школы, где учился до 1981 года, параллельно оттачивая свою харизму в стенд-апе. Но получить диплом он так и не смог, в основном из-за нехватки средств – семестр стоил, как неплохая машина.
Кевин устроился продавцом обуви, чтобы как-то сводить концы с концами, а после работы обивал пороги студий и безуспешно пытался пробиться в среде комиков.В 1981 году Кевин дебютировал на профессиональной сцене как «держатель копья» – с крошечной ролью в постановке «Генри Шестой», демонстрировавшейся в рамках Нью-Йоркского Шекспировского фестиваля.
Спустя год он впервые вышел на бродвейскую сцену, сыграв Освальда в спектакле «Призраки».Впоследствии он был занят в «Мизантропах» по Мольеру (Филинте), «Чайке» по Чехову (Отрепьев), «Переполохе» Рэйба (Арти). В 1990 году актер получил премию «Тони» (театральный аналог «Оскара») за работу в бродвейской постановке «Затерянные в Йонкерсе» по одноименной пьесе Нила Саймона. Уже став голливудской звездой, Кевин никогда не забывал о сцене. Спейси получал восторженные отзывы, к примеру, за роль в постановке «Продавец льда», поставленной в 1998 году на лондонской сцене, а годом позже – на Бродвее. В 2004 году Кевин был назначен художественным руководителем лондонского театра «Олд Вик» и занимал эту должность до 2015 года.