Το Σέλι είναι χτισμένο στο όρος Βέρμιο, σε υψόμετρο 1400 - 1540 μέτρων και βρίσκεται δυτικά της Βέροιας σε απόσταση 25 χιλιομέτρων και νοτιοδυτικά της Νάουσας σε απόσταση 15 χιλιομέτρων.
Ιδρύθηκε μεταξύ των ετών 1826 - 1835 από Βλάχους κτηνοτρόφους που ήρθαν από την Πίνδο και συγκεκριμένα από τις περιοχές Αβδέλας (κυρίως) και Σαμαρίνας.
Η πρώτη εγκατάσταση των κατοίκων έγινε στο νότιο άκρο του χωριού στην περιοχή Κρύες Βρύσες. Οι Βρύσες ήταν η κυριότερη πηγή νερού για το χωριό και αποτελούσαν τόπο συνάθροισης, κυρίως γυναικών, που γέμιζαν σκεύη με νερό για το σπίτι ή έπλεναν εκεί φλοκάτες και κουβέρτες. Συχνά πήγαιναν να γεμίσουν νερό τα παλικάρια του χωριού και εκεί γνώριζαν τις νεαρές κοπέλες για να προχωρήσουν στο προξενιό και στο γάμο.
Βλαχοχώρια
Κατά την εξάπλωση των Συρρακιωτών και συγκεκριμένα το 1730 στην οικουμένη για την ανεύρεση καλύτερης τύχης , μια τετραμελής οικογένεια με το όνομα Γκόγκας ήρθε και εγκαταστάθηκε με τα ζώα τους στη περιοχή του σημερινού Βαθυπέδου.Το χωριό βρίσκεται άνω και ανατολικά του χωριού Κράψη , απέχει από τα Γιάννενα περίπου 40 χιλιόμετρα και έχει υψόμετρο 1.150 περίπου μέτρα.Η παλιά ονομασία του χωριού ήταν ¨Προυσβάλα¨ .Δυο εκδοχές υπάρχουν για το όνομα αυτό. Η μεν πρώτη από το Πες-Βάλη που σημαίνει κάτω από το ποτάμι , η δε δεύτερη από μια παράδοση σύμφωνα με την οποία οι τότε κάτοικοι του χωριού ξύρισαν κάποιον από το διπλανό χωριό που πήγε στο χωριό τους πράγμα που θεωρήθηκε από τους άλλους σαν προσβολή , χάριν όμως συντομίας το χωριό από Προυσβάλα λεγότανε και Προυσβάλα. Το 1930 το χωριό πήρε την σημερινή του ονομασία (ΒΑΘΥΠΕΔΟ) από την γεωγραφική του θέση , δηλαδή χωριό βρισκόμενο σε πεδιάδα περιβαλλόμενη από βουνά.