Född till en jamaicansk mor och brittisk far, Eric Johnson, 31, flyttade till Storbritannien från Västindien i fyraårsåldern.
Inrikesministeriet hade försökt utvisa honom som en "utländsk brottsling".
Högsta domstolen ansåg att detta var diskriminerande och sade att han inte skulle avlägsnas om hans föräldrar hade gift sig.
Deportationsfallet kom ner till "en födselolycka" var synen på de fem Högsta domstolens domare på onsdag.
Lady Hale, som ledde panelen, sade i ett skriftligt utslag: " I detta fall måste det som är berättigat vara klagandens nuvarande ansvar att utvisas när de inte skulle vara så ansvariga om deras föräldrar hade varit gifta med varandra när som helst efter deras födelse.
"Det är en nuvarande skillnad som enbart grundar sig på en olycka utanför äktenskapet, för vilken klaganden inte är ansvarig."
Johnson började sin kamp med inrikesministeriet 2011, efter att ha suttit i fängelse i nio år 2008.
Domstolarna påpekade att nya invandringsregler som trädde i kraft 2006 gav människor i Johnsons ställning automatiskt brittiskt medborgarskap vid födseln, men att förändringarna inte hade tillämpats retroaktivt.
Lagen är ganska komplex kring definitionen av en brittisk medborgare, men här är riktlinjerna från Inrikesdepartementet:
En man som sitter fängslad för dråp har vunnit sin kamp mot deportation efter det att domarna hade beslutat att han diskriminerades därför att hans föräldrar var ogifta.