The entry on Forces War Record is the 1841 World Wide Army Index - not the "normal" Census. The same is available on FindMyPast. It gives name, rank, regiment and place (Belfast).
How have you been able to link this record to your Edward May, born Brighton?