Heat oil in a large stockpot. Add beef and brown for a few minutes. Stir in onion and garlic. Cook until onion is tender.
Stir in oregano, basil, beef broth and bay leaf. Bring to a boil; reduce heat and simmer about 1 hour.
Add celery, carrots and barley. Cook over medium heat for about 30 minutes.