Trước đây, Thành Lương từng tham gia tập luyện trong đội bóng đá Hà Tây. Năm 15 tuổi, anh gia nhập đội trẻ của câu lạc bộ bóng đá Hà Nội - ACB. Năm 2005, Lương cùng Hà Nội - ACB tham dự "Giải vô địch bóng đá U21 Việt Nam" và đoạt hạng nhì cùng với danh hiệu cầu thủ xuất sắc nhất giải. Sau giải U21 đó, Phạm Thành Lương được chuyển lên đội 1 Hà Nội - ACB và tham dự "Giải vô địch bóng đá Việt Nam". Năm 2008, mặc dù câu lạc bộ Hà Nội - ACB thi đấu không thành công tại "Giải vô địch bóng đá Việt Nam 2008" và phải xuống hạng, Lương và câu lạc bộ lại đoạt Cúp quốc gia, riêng Lương được ông H. Calisto gọi vào đội tuyển Việt Nam chuẩn bị tham gia thi đấu tại AFF Cup và tại giải đấu này, anh đã thi đấu rất thành công, ghi hai bàn thắng vào lưới đội Malaysia và Lào, góp phần cùng đội tuyển Việt Nam đoạt chức vô địch. Bên lề sân đấu, người hâm mộ Thủ đô còn đặt cho anh một biệt danh ngộ nghĩnh khác nữa, là "sóc nhỏ dễ thương".
Phạm Thành Lương có ngoại hình nhỏ nhắn. Anh chỉ cao 1m60 và nặng 52 kg, khi xếp hàng trình diện ai trông thấy cũng phải thốt lên "nhỏ con thế", song ở trên sân, Thành Lương lại chứng tỏ sự mạnh mẽ của mình. Anh rất chịu khó di chuyển, tích cực tranh cướp bóng và là tiền vệ năng nổ, có tầm hoạt động rộng và luôn gây khó khăn cho tuyến phòng thủ của đối phương. Vì thế, tại AFF Cup, các bình luận viên của VTV3 đã gọi anh là "cầu thủ quấy rối" - một cái tên khá chính xác. Thuận chân trái, tuy nhỏ người nhưng lại có sức vóc, nhất là cú sút xa có uy lực, Thành Lương là nỗi đe dọa của nhiều khung thành. Trong trận Việt Nam - Lào, khi thế trận luôn bế tắc ở hiệp nhất, đến hiệp hai, ông Calisto đã tung Thành Lương vào sân và dặn dò anh hãy dám tung cú sút xa nếu có cơ hội, thế rồi anh đã làm đúng như lời thày dặn, hình ảnh "chú sóc nhỏ" tung cú sút ghi bàn sau đó lấy lá cờ nhỏ xíu ra rồi chạy đến đồng đội ăn mừng chiến thắng đã làm người hâm mộ rất xúc động và tự hào.
Cùng đội tuyển Việt Nam lập công lớn ở AFF Cup, Phạm Thành Lương còn được những nhà báo thể thao ghi tên vào danh hiệu cầu thủ trẻ xuất sắc nhất trong mùa bóng đã qua. Anh cũng là niềm hy vọng của đội tuyển trong năm nay, nhất là đội tuyển U23 sẽ thi đấu tại SEA Games 25 tổ chức ở Lào.
Với Thành Lương, con đường phía trước đang rộng mở.