Przed przystąpieniem do układania nawierzchni z kostki brukowej konieczne jest odpowiednie przygotowanie podłoża. Musi być ono odpowiednio wykonane aby położona kostka nie ulegała uszkodzeniom podczas normalnego użytkowania. Należy wykonać podbudowę ze żwiru, grysu lub żużla wielkopiecowego.
Następnie należy obramować nawierzchnię, na której będzie układana kostka brukowa. Materiał wykorzystany na obramowanie jest zależny od przenoszonych obciążeń. Do nawierzchni pod duże obciążenia stosuje się krawężniki. Do lżejszych powierzchni wykorzystywane są: palisady, obrzeża i Kravento.
Kostki brukowe układane są na podsypce z piasku, grysu lub żwirku. W szczególnych przypadkach, dla podniesienia stabilności nawierzchni lub dla jej uszczelnienia, stosuje się zamiast czystego piasku podsypkę cementowo--piaskową. Ponieważ jedną z głównych zalet kostek brukowych jest częściowa przesiąkliwość nawierzchni oraz łatwość jej demontażu nie zaleca się tej metody. Dopiero na tak przygotowanej powierzchni można zacząć układać kostkę.
Pomiędzy poszczególnymi kostkami należy zachować kilkumilimetrowe odstępy. Zostaną one wypełnione piaskiem, którym posypuje się świeżo ułożoną nawierzchnię. Kiedy już cały piasek znajdzie się w szczelinach, a kostka zostanie dokładnie oczyszczona, należy utwardzić całą nawierzchnię i jeśli zaistnieje taka potrzeba, uzupełnić piach w szczelinach
