Ellsberry enlisted in the United States Navy in 1940, and was serving aboard the USS Oklahoma (BB-37) as a Mess Attendant First Class when it was bombed by Japanese planes in the surprise attack on December 7, 1941.
A Navy press release followed shortly after the announcement of Ellsberry's death describing the heroism of another black seaman, then unidentified.