Saadullah Khan mengawali kariernya di level junior bersama salah satu klub Liga Primer Pakistan, yakni Pak Elektron Limited (PEL) FC.

Bakat yang dimiliki oleh Saadullah Khan menarik perhatian sejumlah klub raksasa di Pakistan, salah satunya Khan Research Laboratories (KRL) FC.

Bermain bersama KRL FC hingga 2014, Saadullah Khan memiliki prestasi gemilang. Dilansir dari national-football-teams.com, ia sukses menjuarai Liga Primer Pakistan tiga kali beruntun pada musim 2011/12, 2012/13 dan 2013/14.

Kehadiran Saadullah Khan tentu dapat menularkan DNA juara kepada skuat Persib Bandung. Tidak hanya berpengalaman, ia juga masih berusia 24 tahun dan tengah dalam usia matang.