John Bosco Nyombi is being sent back to Uganda where homosexuality is considered a criminal offence.
Mr Nyombi is being removed from the UK after spending seven years working and living in Portsmouth.
He is now faced with the possibility of life imprisonment or even death when he returns to Uganda on Sunday.
'I don't know what will happen because in Uganda they don't like my sexuality,' he said. 'I have got good friends here who welcomed me.
'They understand and they have been very supportive. They were really shocked.
'I have never had a day off work. I've never been in trouble.'
Mr Nyombi's mother and brother both live in Uganda but have disowned him because of his sexuality.
'I can't change,' he said. 'I can't change the way I walk or the way I talk, or the way I do things. I have done anything I could to stay here. I feel scared.'
His brother, a high-profile opposition campaigner in Uganda, was murdered by supporters of the government – and Mr Nyombi left because it was considered too dangerous to stay.
He worked for Stonham Housing Association in Southampton from 2003.
Mark Chambers, manager at Stonham Housing Association, said: 'He is a selfless person who is always thinking of others and is a very diligent worker.
'He has done so much to help the vulnerable adults he works with, and this seems so unfair when he's given so much to society in such a short time.
'He's done everything in the correct way, and by the law. We want him to continue his new life in England.'
Friends of Mr Nyombi are petitioning for him to stay in the UK and took part in a prayer meeting at St Jude's Church in Southsea last night.
A UK Border Agency spokesman said he could not comment on individual cases but added: 'Our asylum decisions are humane and are also subject to independent scrutiny by the judiciary.
'We only return those individuals who in the court we have found to have no fear of serious harm upon return to their home country.'