David McLellan begann wie viele Snookerspieler seine Karriere 1991, als die Profiturniere für jedermann freigegeben wurden. Bei den ersten vier Ranglistenturnieren verlor er in der &lt;a href="Snooker-Saison%201991/92"&gt;Saison 1991/92&lt;/a&gt; jeweils sein Auftaktmatch und auch danach gab es nur ein paar Siege in der Vorqualifikation. Bei der 1992 überstand er immerhin einmal drei Runden. In der Rangliste der Tourteilnehmer nahm er am Saisonende Platz 286 ein. Einen besonderen Erfolg hatte er aber in seinem ersten Jahr bei einem Profiturnier ohne Ranglistenwertung. Bei der Benson &amp; Hedges Satellite Championship besiegte er Spieler wie Bob Chaperon und Jimmy Michie und verlor erst im Achtelfinale knapp mit 4:5 gegen James Wattana. Im nächsten Jahr machte er große Fortschritte und erreichte schon beim zweiten Turnier, dem Grand Prix erstmals die Runde der Letzten 64. Dieses Ergebnis wiederholte er später in der Saison bei den Welsh Open. Bei einem kleineren Turnier, der dritten Station der Strachan Challenge, kam er unter die Letzten 128. Zur Saisonbilanz gehörten Siege gegen die Top-64-Spieler Brian Morgan und John Read. Damit verbesserte er selbst sich auf Platz 172 der Rangliste.