Preston Lions hình thành trong cộng đồng Macedonia tại Royal Park, Parkville năm 1947. Dòng thời gian chính thức ghi đội ban đầu chơi giao hữu với các cộng đồng khác trước khi vào hệ thống thi đấu có tổ chức.
Makedonia, Reservoir và NSL
Makedonia Soccer Club đăng ký với tổ chức bóng đá nghiệp dư Victoria năm 1959. Năm 1963, đội chuyển tới Cochrane Reserve và sử dụng tên Preston Makedonia.
Đến năm 1978, nhu cầu sân bãi lớn hơn đưa câu lạc bộ tới BT Connor Reserve ở Reservoir. Preston được chấp thuận vào National Soccer League năm 1981 và thi đấu giai đoạn cuối tại giải năm 1993.
Danh hiệu của đội nam qua các thời kỳ
Preston vô địch Victorian Premier League các năm 1994, 2002 và 2007. Năm 2019, đội lên ngôi State League Division One North-West; năm 2022, đội vô địch NPL3.
Câu lạc bộ mở chương trình bóng đá nữ năm 2000, với những thành tích riêng được ghi cạnh đội nam trên cùng dòng thời gian. Do đó, các lần lên hạng NPLW hay danh hiệu đội nữ không được cộng vào bảng thành tích đội nam, dù cùng mang tên Preston Lions.
