Στις 26 Μαρτίου 2000, τέσσερις μήνες περίπου πριν ο Σούλης Παπαδόπουλος συμπληρώσει τα 33 του χρόνια, ξεκίνησε την προπονητική του καριέρα στον πάγκο της Προοδευτικής στην Α’ Εθνική σε ματς κόντρα στον Πανιώνιο στη Νέα Σμύρνη με ήττα με σκορ 2-1. Σήμερα στο Αλκαζάρ πάλι κόντρα στον Πανιώνιο ο Νικαιώτης τεχνικός έφθασε τις 500 παρουσίες σε πάγκους ομάδων, σύμφωνα με το εγκυρότατο σάιτ με στατιστικά soccerbase.gr, έχοντας περάσει από Προοδευτική, Πανηλειακό, Βύζαντα Μεγάρων, Πιερικό, Αιγάλεω, Διαγόρα Ρόδου, Βέροια, Ηρακλή, Δόξα Δράμας, Χανιά, Λάρισα, Λαμία, Εργοτέλη, Αστέρα Αμαλιάδας, Αήττητο Σπάτων και φυσικά τον Ολυμπιακό Βόλου στην Ελλάδα, ενώ κάθισε και δύο φορές στον πάγκο του Απόλλωνα Λεμεσού στην Κύπρο. Ο απολογισμός του είναι 182 νίκες, 146 ισοπαλίες και 172 ήττες.
