I december 2015 sade han att Mr Trump var "ur hans sinne" för att föreslå ett förbud mot muslimer att komma in i USA.
Johnson anföll också republikanen för hans påstående att polisen var rädd för att patrullera delar av London och fruktade attacker av religiösa extremister.
Den före detta borgmästaren i London sade om Mr Trumps hemstad: "Den enda anledningen till att jag inte skulle gå till vissa delar av New York är den verkliga risken för att träffa Donald Trump."
Men när vi går vidare till november 2016 och herr Johnsons välkomstord för ett "positivt" Trump-ordförandeskap, är det dags att ta en titt tillbaka på några av de andra tillfällena Boris Johnson har ändrat sig.
Efter att den turkiske presidenten, Recep Tayyip Erdogan, vidtog rättsliga åtgärder mot den tyske satirikern Jan Boehmermann för att han framförde en dikt som förolämpade den turkiske premiärministern, skrev Boris Johnson en egen dikt.
Den limerick - de viktigaste delarna som vi inte kan trycka om här - vann Spectator tidningens "President Erdogan Offensive Poesi Competition" i maj.
Ännu viktigare är dock att Johnson flera gånger har ändrat sin offentliga inställning till huruvida Turkiet bör ansluta sig till EU eller inte.
Under folkomröstningskampanjen varnade han väljarna upprepade gånger för utsikterna att Turkiet skulle ansluta sig till EU - och den inverkan migrationen från landet skulle kunna få på Storbritannien. Det var trots det faktum att han tidigare hade sagt att hålla Turkiet utanför blocket "skicka ut det värsta möjliga budskapet till moderaterna i den islamiska världen".
Turkisk premiärminister Binali Yildirim berättade för BBC på den tiden: "Må Gud hjälpa honom och reformera honom."
Men sedan folkomröstningen har Johnson ändrat tonen igen.
I september 2016 besökte han Turkiet på jakt efter ett "jumbohandelsavtal". Under resan efterlyste han "ett nytt partnerskap" mellan Storbritannien och Turkiet, vilket prisar fördelarna med hans "vacker, mycket väl fungerande" turkiska tvättmaskin.
Han sade också att Storbritannien skulle "hjälpa Turkiet på något sätt" med sitt försök att ansluta sig till EU.
Förhållandet mellan USA:s avgående president och Boris Johnson har haft sina upp- och nedgångar.
2008 stödde Johnson den dåvarande senatorn i USA:s försök att bli den första svarta amerikanska presidenten och sade: "Om Barack Obama kan göra det, kommer det att bli det mest fantastiska uppsvinget, tror jag, för svarta människor överallt i världen."
Detta förändrades när president Obama kom ut till förmån för att Storbritannien skulle förbli medlem i EU och sade att Storbritannien skulle stå på "baksidan av kön" för att göra handelsavtal med USA om det röstade för att lämna landet.
I ett yttrande om solen i april sade John Johnson att "del-Kenyens president" led av en "ansstriell motvilja mot det brittiska imperiet" som hade fått honom att ta bort en byst av Winston Churchill från Ovala kontoret.
Kommentarerna stämplades som "idiotiska" och "djupt kränkande" av Churchills sonson, Sir Nicholas Soames.
I en kolumn i december 2015 skrev Johnson att Rysslands president Vladimir Putin var en "sanninglös och manipulativ tyrann" som såg ut "lite som Dobby the House Elf" från Harry Potter.
Men i augusti uppmanade utrikesministern Storbritannien att "normalisera" förbindelserna med Ryssland.
En tjänsteman från utrikesdepartementet sade att Boris Johnson ansåg att "vi måste fortsätta att bygga upp en konstruktiv dialog om frågor av ömsesidigt intresse och om frågor av oenighet".
John Johnson berömde också den ryske presidenten för att ha hjälpt till med att befria Palmyra i Syrien, och sade att ryska trupper hade drivit den så kallade islamiska statsgruppen från den arkeologiska betydelsefulla platsen "med en skoningslös klarhet" som "gjorde att väst ser ineffektiv ut".
Förutom sina kommentarer om Barack Obama stämplade Johnson en gång Hillary Clinton som en "sadistisk sjuksköterska på ett mentalsjukhus".
Men när han stod bredvid utrikesminister John Kerry vid en presskonferens i juli 2016 försvarade hans amerikanska motpart honom och sade att han hade fått höra att utrikesministern var en "mycket smart och kapabel man".
En lättad Mr Johnson sa "Phew - låt oss sluta där." Men en flinande Mr Kerry knuffade sin mindre erfarna kollega och sade: "Det kallas diplomati, Boris."
Kina, 2008: "Ping-pong uppfanns på matborden i England i 19th Century, och det kallades Wiff-Waff. Och där, tror jag, har du skillnaden mellan oss och resten av världen. Andra nationer, fransmännen, tittade på ett matbord och såg en möjlighet att äta middag; vi tittade på det och såg en möjlighet att spela Wiff-waff. Och jag säger till kineserna, och till världen, att pingis kommer hem."
Papua Nya Guinea, 2006: "I 10 år har vi i Torypartiet vant oss vid Papua Nya Guinea-liknande orgier av kannibalism och huvuddödande, och så är det med en glad förvåning som vi ser dårskapen uppslukar Labourpartiet."
Uganda, 2002: "Om infödingarna lämnas åt sina egna enheter, skulle de inte förlita sig på något annat än omedelbar kolhydrattillfredsställelse av plantainen."
Utrikesminister Boris Johnsons beröm för Donald Trumps seger i det amerikanska presidentvalet kom som en överraskning för några, med tanke på hans tidigare kommentarer om honom.