Heat olive oil in a large pot or Dutch oven over medium heat.
Add the diced onion, carrots, and celery. Sauté for 5-7 minutes until the vegetables begin to soften.
Stir in the minced garlic and cook for an additional 1 minute until fragrant.
Pour in the chicken broth and add the chicken breasts. Bring the soup to a gentle simmer.
Cook for 15-20 minutes, or until the chicken is cooked through and reaches an internal temperature of 165 degrees Fahrenheit.
Remove the chicken from the pot and transfer to a cutting board. Shred the meat using two forks.
Return the shredded chicken to the pot and stir in the egg noodles.
Simmer for another 5-8 minutes until the noodles are tender.
Season with salt and pepper to taste, and stir in the fresh parsley just before serving.