Heat olive oil in a large pot over medium heat.
Add chopped onion, carrots, and celery; sauté until soft.
Stir in minced garlic and cook for an additional minute.
Add chicken breasts and brown on both sides.
Pour in chicken broth and bring to a boil.
Reduce heat and simmer for 15 minutes until chicken is cooked through.
Remove chicken, shred it, and set aside.
Add egg noodles to the broth and cook according to package instructions.
Return shredded chicken to the pot and stir well.
Season with salt and pepper, and garnish with fresh parsley before serving.