Priče o njegovom ponašanju već desetljećima kruže Holivudom i bile su alarm šoubiznis industriji da Spejsi nešto skriva.Od makijavelističkog političara Francisa Underwooda u TV seriji "Kuća od karata" do seksualno frustriranog sredovječnog muškarca u Oscarom nagrađenom filmu "American Beauty" Kevin je u svojoj karijeri odigrao niz vrlo uvjerljivih uloga zlikovaca. Iza te fasade stoji jedan od najsimpatičnijih i najpopularnijih holivudskih zvijezdi, liberalan, karizmatičan i duhovit. Poznat je i po svom humanitarnom radu, a osnovao je i udruženje za pomoć mladim ljudima koji se dugo pokušavaju probiti u šoubiznis, a koja nosi i njegovo ime, dok je u Velikoj Britaniji proglašen počasnim vitezom… Ipak, taj se 58-godišnjak našao usred seks skandal.Kolega koji ga je prozvao za seksualno zlostavljanje je 46-godišnji Anthonyja Rappa, koji je ispričao da se napad dogodio kad je imao tek 14 godin. I bez obzira bilo to svjesno ili nesvjesno, Spejsijevo odbijanje rasprave o njegovoj seksualnosti tokom godina omogućilo je njegovim obožavateljima da sve priče koje njega prikazuju kao nekom vrstom seks-predatora na mlađe muškarce, protumače samo kao homofobiju. Spejsi je 2004., za vrijeme svog života u Londonu, izazvao čuđenje tvrdnjom da je opljačkan u parku Lambeth u 4 sata ujutro, sve da bi ubrzo povukao te optužbe koje je iznio pred policijom. U 2015. je na portal Gawker primio cijeli niz e-mailova, koje su anonimno slali čitatelji, a u kojima su navoditi kako je slavni glumac ciljao i mamio mlade muškarce s namjerom seksualno iskorištavanja. Osim toga, na toj je stranici jedan izvor iz producentskog tima Kuće karata otkrio kako je redovno pozivao muške članove ekipe u ranim 20-ima na seks u svoju prikolicu. Još je nekoliko izvora potvrdilo navode koji opisuju "uzimanje slobode" da se ponaša superiorno prema tim mladim ljudima na filmskim setovima i mjestima gdje su ga doživljavali kao autoritet, manipulirajući njihovom ranjivosti i ponašanjem poput seksualnog predatora. Jedan od mailova njegove navodne žrtve otkriva kako je Spejsi kad ne bi radio, odlazio u barove i pristupao mladićima pozivajući ih na "privatne zabave" , koje bi se obavezno pretvarale u pijane i nadrogirane orgije.
– Sjećam se da sam bio na Sundance festivalu 2003., gdje sam stajao za šankom i osjetio nečiju ruku kako mi pipa stražnjicu. Ruka je pripadala Kevinu- ispričao je anonimni izvor koji je otkrio da ga je pritom pozvao na "prljavu zabavu". Postoji na desetke takvih navoda, od muškarca koji je otkrio da mu se trljao o bedro u posve benignom razgovoru, da bi ga poslije pozvao kod sebe na zabavu, a bivši konobar iz jednog restorana u Čikagu ispričao je kako se odazvao na jedan takav poziv na zabavu no kad je došao, glumac je zamolio sve da odu, a sam konobar da ostane. Svjestan njegovih namjera, konobar je odbio, zahvalivši za lijepoj večeri. U još jednom navodnom incidentu, Spejsi je jedno vrijeme radio na Harvardu tokom 1990-ih, a kasnije je pristupio muškom studentu homoseksualcu u baru, pozivajući ga na seks. Jednom muškarcu, koji je iznio sličan prijedlog, te je Spaceyu odgovorio kako je heteroseksualac, slavni mu je glumac rekao "ne moraš biti profesionalac u nečem da probaš nešto jednom". Godineine 2000. na dodjelu Oscara doveo je svoju "djevojku" kojoj je i zahvalio u svom govoru, a nakon što je nekoliko puta izravno pitan je li gej, insistirao je na tome da nije.
– Svako ima pravo na svoj privatan život, bez obzira što mu je profesija – govorio je. Ipak, u sklopu nedavnog skandala s Rappom, Spejsi je ipak odlučio "izaći iz ormara".