Fue fundado en 1884, y actualmente está en la Scottish Premiership, primera categoría del fútbol escocés.Johnstone terminó en tercera posición solo por detrás de Celtic y Aberdeen.Esto les permitió jugar por primera vez la Copa de la UEFA en 1971, y en esa edición eliminaron a Hamburgo SV y Vasas Budapest para terminar cayendo ante el NK Zeljeznicar.Esto provocó una crisis económica en la institución, que terminó con el abandono del propietario.Johnstone juega sus partidos como local en McDiarmid Park, un campo situado a las afueras de Perth.