Nachdem er bei den English Amateur Championship 1995 im Halbfinale der Südgruppe gegen David Gray, den späteren Sieger des Turniers, ausgeschieden war, nahm Leo Fernandez in der &lt;a href="Snooker-Saison%201995/96"&gt;Saison 1995/96&lt;/a&gt; erstmals an der Snooker Main Tour teil. Beim Thailand Masters, dem ersten Weltranglistenturnier der Spielzeit, erreichte er die fünfte Qualifikationsrunde. Im Oktober 1995 erzielte er bei der Benson &amp; Hedges Championship mit dem Erreichen der Runde der letzten 64 sein bestes Ergebnis bei einem Einladungsturnier in dieser Saison. Bei der UK Championship 1995 erreichte er die Runde der letzten 128. Im Januar 1996 qualifizierte sich Fernandez durch einen 5:0-Sieg in der Runde der letzten 48 gegen Martin Clark erstmals für die Finalrunde eines Weltranglistenturniers. In der ersten Hauptrunde der European Open schied er jedoch mit 1:5 gegen Peter Ebdon aus. Bei der Weltmeisterschaft 1996 erreichte er die fünfte Qualifikationsrunde und beendete damit seine erste Profisaison auf dem 214. Platz der Weltrangliste.