Fitzroy Maynard moved from Antigua to the UK as a teenager, but was wrongly declared an illegal immigrant in 2008.
The Windrush scandal led to thousands of people, mostly from the Caribbean, being left without access to work, housing or healthcare and often deported.
Many, including some MPs, say that the compensation scheme set up by the government is inadequate.
Watch BBC Home Editor Mark Easton speak to Fitzroy about his experience.
Kevin Foster, minister for Future Borders and Immigration, said the Home Office was increasing the number of case staff working on the compensation scheme – from 80 to 114. It is also looking to work with community groups and expanding in-person drop-in sessions, he added.