Faisalabad wurde im Jahr 1895 durch die Briten gegründet. Ursprünglich hieß die Stadt Lyallpur, nach dem Namen ihres Gründers, Sir Charles James Lyall. Bevor die Briten an diesem Punkt eine Stadt gründeten, war die Region eine Ansammlung mehrere Dörfer. In der Folge wurden mehrere Kanäle gebaut, um das Gebiet bewässern zu können. Leute aus anderen Landesteilen wurden mit Versprechungen für Land in die Stadt geholt. Faisalabad wuchs auf diese Art und Weise schnell zu einer großen Stadt.
Im Jahre 1977 wurde die Stadt zu Ehren von König Faisal von Saudi-Arabien, der ermordet worden war, nach Faisalabad umbenannt.