باشگاه فوتبال شتلستون، تیمی از محله شتلستون در گلاسگو، در سال ۱۸۷۹ تأسیس شد. این باشگاه در اولین جام لنارکشر در فصل ۱۸۷۹-۱۸۸۰ شرکت کرد و با وجود پیروزی در دور اول مقابل بلشیل، در دور دوم با شکست ۶-۰ مقابل کلارکستون حذف شد.
شتلستون برای اولین بار در فصل ۱۸۸۳-۱۸۸۴ در جام اسکاتلند شرکت کرد، اما در دور اول مقابل رویال آلبرت شکست خورد. این باشگاه تا فصل ۱۸۸۹-۱۸۹۰ در هر فصل در جام اسکاتلند شرکت کرد، اما تنها یک بار موفق به پیروزی شد؛ در فصل ۱۸۸۴-۱۸۸۵ مقابل ایردریه اصلی در کوتبریج.
بزرگترین پیروزی رقابتی شتلستون در اولین جام گلاسگو در فصل ۱۸۸۷-۱۸۸۸ رخ داد، زمانی که با نتیجه ۱۰-۰ یونایتد ابستینرز را شکست داد. با این حال، در دور بعد با شکست ۱۱-۰ مقابل کامبوسلنگ حذف شد.
دستاوردهای اصلی شتلستون در جام شمال شرقی بود، جایی که دو بار به نیمهنهایی رسید. آخرین بازی ثبت شده باشگاه، شکست ۷-۱ در خانه مقابل بتلفیلد در دور اول جام اسکاتلند فصل ۱۸۸۹-۱۸۹۰ بود.
پس از انحلال باشگاه در سال ۱۸۹۰، تیم جدیدی به نام شتلستون سویفتس تأسیس شد، اما هیچ ارتباطی با باشگاه اصلی نداشت.