 Growing up he waited tables in his parents' Greek restaurant, Deno's Place, in lower Manhattan.Bogdanos enlisted into the United States Marine Corps Reserve in January 1977, while still a freshman.In 1988 he resigned from active duty to join the Manhattan district attorney's office.