Officially formed as the Klub Piłki Nożnej Polonia on February 9, 1964. The club had already applied for membership in the National Soccer League.
Polonia finished in sixth place in the eight team league in the 1964 National Soccer League season. The club played its home games at Stanley Park in Toronto.
Polonia dropped out of the NSL after the 1964 season