Počátky hradu se datují do 1. poloviny 13. století. Byl založen českým králem jako strategicky obranná pevnost a jako středisko se soudní pravomocí s tak zvaným loveckým právem.
Nejstarší část hradu tvořily obranné věže s obytným mázhaus, velká síň, palácem a kaplí. Kaple byla vystavěna v 80. letech 13. století pražskou kamenickou hutí po vzoru St. Chapelle královského hradu v Paříži. I když byl hrad v trvalém majetku krále až do 16. století, byl často dáván do zástavy šlechtickým rodům.

Na konci 15. století jej vlastnili páni z Cimburka, za kterých byl v pozdně gotickém slohu vystavěn reprezentační rytířský sál. V roce 1520 přechází hrad do soukromého držení a od 16. století do století 18. století byli jeho majiteli postupně moravské rody pánů ze Žerotína, ze Zástřizl , Petřvaldských z Petřvaldu a Berchtoldů. Na Buchlově probíhaly stavební úpravy ještě v duchu renesance a baroka