Bully beef is another way to say canned beef; it's a saying that refers all the way back to the 18th century where a popular dish called Soup and bouilli was made. In the 19th century, canned corned beef became a popular dish in the Navy where it would be referred to as bully beef.