Nick Walker gehörte Ende der 1990er schon zu den besten englischen Spielern und gehörte zu den Letzten 8 der englischen Amateurmeisterschaft 1991. Als im selben Jahr die Profiturniere für alle Spieler geöffnet wurden, ergriff er die Gelegenheit und startete seine Profikarriere. Gleich beim zweiten Turnier, dem Grand Prix, überstand er die Amateurqualifikation und gewann dann gegen den Profi Paul Medati mit 5:0. Jim Chambers schlug ihn in der Runde der Letzten 96 knapp mit 5:4. Auch bei der UK Championship erreichte er die Letzten 128, profitierte dabei aber von zwei Absagen. Der Rest der &lt;a href="Snooker-Saison%201991/92"&gt;Saison 1991/92&lt;/a&gt; war aber nicht so erfolgreich und so startete er sein zweites Jahr auf Platz 173 der Rangliste. Dort kam er bei der Benson &amp; Hedges Championship in die Runde der Letzten 32 und beim zweiten Turnier der Strachan Challenge sogar bis ins Achtelfinale. Dabei besiegte er Spieler wie Peter Ebdon und Alain Robidoux. Für die Turniere gab es aber eine reduzierte Zahl von Punkten für die Ranglistenwertung, bei den vollwertigen Ranglistenturnieren, an denen auch alle Topspieler teilnahmen, war er weniger erfolgreich. 1993/94 erreichte er die Runde der Letzten 48 bei den European Open. Zweimal kam er unter die Letzten 96 und bei der Weltmeisterschaft erstmals unter die Letzten 128. In der &lt;a href="Snooker-Saison%201994/95"&gt;Saison 1994/95&lt;/a&gt; schaffte er es nach einem 10:9-Sieg über Karl Broughton bei der WM noch eine Runde weiter, bei den Thailand Open und den European Open kam er jeweils bis in die Runde der Letzten 64 und gewann dabei gegen Les Dodd und Alex Higgins. Damit stand er 1995 erstmals unter den Top 128 der Welt auf Platz 94.