Fitzroy Maynard moved from Antigua to the UK as a teenager, but was mistakenly declared an illegal immigrant in 2008.
The Windrush scandal resulted in thousands of people, mostly from the Caribbean, being left without access to work, housing or health care, and often deported.
Many, including some MPs, say the government’s compensation plan is inadequate.
Watch BBC Home editor Mark Easton speak to Fitzroy about his experience.
Future Borders and Immigration Minister Kevin Foster 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 expand face-to-face sessions. he added.
Read more: Will we get compensation from the government before we die?