St Johnstone po raz pierwszy zakwalifikował się do rozgrywek UEFA w latach 1971–72, po zajęciu trzeciego miejsca w Scottish First Division w poprzednim sezonie. Ich pierwszy mecz odbył się na wyjeździe z Hamburger SV z RFN na Volksparkstadion , który zakończył się porażką klubu 2: 1. W rewanżu w Perth St Johnstone zwyciężył 3: 0 i pokonał w dwumeczu Hamburg 4: 2, awansując do drugiej rundy. Byli sparowani z węgierską drużyną Vasas SC i wygrał pierwszy mecz remisu 2: 0 u siebie. Na Węgrzech Vasas wygrał 1: 0 w nocy, ale St Johnstone wygrał w sumie 2: 1 w dwumeczu. W trzeciej rundzie zmierzyli się z Željezničarem z Jugosławii . St Johnstone ponownie wygrał mecz u siebie, tym razem wynikiem 1: 0, ale na wyjeździe zostali przekonująco pokonani przez swoich przeciwników 5: 1 w Sarajewie i opuścili turniej 2: 5 w dwumeczu.
Po 28-letniej nieobecności w europejskiej piłce nożnej St Johnstone po raz drugi w swojej historii zakwalifikował się do Pucharu UEFA po kolejnym trzecim miejscu w najwyższej klasie rozgrywkowej szkockiej piłki nożnej. W rundzie kwalifikacyjnej zmierzyli się z fińskim klubem VPS , aw pierwszym meczu kluby zremisowały 1: 1 na stadionie Hietalahti w Vaasa . W rewanżu na McDiarmid Park wygrali 2: 0 i awansowali 3: 1 w dwumeczu. Ich rywalem w pierwszej rundzie właściwej był francuski AS Monaco . W pierwszym meczu o godz Stade Louis II w Monako , St Johnstone zostały pokonane 3-0. W rewanżu mecz z sześcioma bramkami zakończył się remisem 3: 3, co nie wystarczyło klubowi do awansu, przegrywając w dwumeczu 3: 6.
St Johnstone ponownie zakwalifikował się do rozgrywek UEFA w latach 2012–2013 dzięki rankingowi ligowemu, zajmując 6. miejsce w szkockiej Premier League. Wystąpiło kilka okoliczności, które pozwoliły klubowi zakwalifikować się: Rangers , który zajął drugie miejsce w lidze, został zdyskwalifikowany z europejskich rozgrywek, a Heart of Midlothian , który zajął piąte miejsce, skorzystałby na tym, ale już zakwalifikował się do Europy po zdobyciu Pucharu Szkocji . Miejsce kwalifikacyjne zostało zatem przekazane St Johnstone. Klub zmierzył się z Eskişehirsporem z Turcji w drugiej rundzie kwalifikacyjnej i zostali pokonani 2: 0 w meczu wyjazdowym. W rewanżu w Perth St Johnstone zremisował 1: 1, ale w dwumeczu został wyeliminowany 1: 3. Remis w Perth oznaczał, że St Johnstone pozostał niepokonany u siebie w Europie.
St Johnstone drugi sezon z rzędu zakwalifikował się do Ligi Europejskiej UEFA w latach 2012-13 dzięki rankingowi ligowemu, zajmując trzecie miejsce w szkockiej Premier League . Bramka Frazera Wrighta w Trondheim, rodzinnym mieście Rosenborg, dała klubowi z Perth szansę na awans do następnej rundy i pomimo wczesnego gola Rosenborga w meczu u siebie na McDiarmid Park, gol Steviego Maya przed 7850 kibicami (prawie wszyscy za macierzystym klubem) wystarczyło, aby St Johnstone wywalczył sobie miejsce w trzeciej rundzie kwalifikacyjnej przeciwko FC Mińsk Białorusi.
W związku z przebudową stadionu FK Mińsk pierwszy mecz kolejnej rundy odbył się setki kilometrów od Mińska w Grodnie. Bramka Steve'a MacLeana dwadzieścia minut przed czasem zapewniła zwycięstwo 1:0. St Johnstone został następnie wyeliminowany z rywalizacji w rzutach karnych po tym, jak Mińsk wyrównał remis 1: 0 w meczu u siebie na McDiarmid Park, wysyłając mecz do dogrywki, w której nie było więcej bramek. Pojawiło się 8500 osób, ale wszyscy, z wyjątkiem niewielkiej garstki, którzy podróżowali z oficjalną imprezą w Mińsku, wrócili do domu rozczarowani.
St Johnstone zmierzyło się z FC Luzern ze Szwajcarii w drugiej rundzie kwalifikacyjnej. Pierwszy mecz w Szwajcarii zakończył się wynikiem 1:1 po bramce Stevena MacLeana dla Świętych. 8000 kibiców gospodarzy wraz z 500 kibicami FC Luzern obserwowało, jak St Johnstone obejmuje prowadzenie w pierwszej połowie w rewanżu po rzucie karnym zdobytym przez Steviego Maya. Bramka Lucerny w drugiej połowie doprowadziła do dogrywki, ale żadne kolejne gole nie były w stanie rozdzielić drużyn, co oznaczało konieczność wykonania rzutów karnych. Strona szwajcarska nie wykorzystała tylko jednego rzutu karnego, ale St. Johnstone wykorzystał wszystkie pięć bramek, dzięki czemu zawodnicy Perth awansowali do trzeciej rundy kwalifikacyjnej, w której zmierzą się ze Spartakiem Trnavą ze Słowacji.