Przed rozpoczęciem prac polegających na tworzeniu podbudowy pod kostkę, konieczne jest określenie rodzaju gruntu i stanu wód gruntowych. Jest to bardzo istotny etap, ponieważ nawierzchni trzeba zapewnić odpowiedni system odwodnienia oraz nachylenie, aby nie gromadziła się woda z opadów atmosferycznych.

Następnie wyznaczamy górną krawędź układanej płaszczyzny: w tym celu można użyć szpilki metalowe oraz żyłki lub linkę. Gdy już wyznaczymy płaszczyznę naszej kostki ustalimy spadki, możemy przystąpić do usunięcia gruntu rodzimego. Głębokość korytowania uzależniona jest od rodzaju gruntu, odbywa się ono na głębokości od 20 cm do 50 cm. Następnym etapem po korytowaniu jest wyrównanie powierzchni gruntu rodzimego oraz ukształtowanie zgodnie z niweletą mającej powstać nawierzchni. Proces wyrównania polega na ubijaniu walcem lub zagęszczarką dna wykopu wysypanego pospółką lub grubym piaskiem (warstwa do 10 cm). W tym momencie należy wytyczyć planowane zakręty, rozjazdy oraz spadki - standardowe wynoszą od 0,5 do 3%(zależą od projektowanego odwodnienia ), a także zamontować ewentualny drenaż.

Na w taki sposób przygotowanym podłożu (zagęszczonym, utwardzonymi i ubitym) umieszczamy podbudowę. Jeżeli ma ona dużą grubość, jej wykonanie powinno być podzielone na kilka etapów. Do wykonania podbudowy najczęściej wykorzystuje się kruszywo naturalne lub łamane. Jej grubość jest uzależniona od przewidywanego obciążenia nawierzchni i wynosi od 20cm (nawierzchnia wokół domów, chodniki) do 40cm (nawierzchnia pod ruch kołowy). Podbudowa składa się z dwóch warstw technologicznych: podkładu konstrukcyjnego (warstwa nośna i mrozoodporna) oraz podsypki. Warstwa konstrukcyjna musi być o ok. 1/5 grubsza niż jest to przewidziane w projekcie, ponieważ podczas zagęszczania kruszywo zmniejsza swoją objętość (tzw. klinowanie). Warstwa podsypki ma za zadanie zapewnić stabilne osadzenie każdej kostki brukowej, służy również możliwości zniwelowania ewentualnych minimalnych różnic w wysokości kostki. Wykonuje się ją z materiału niezwiązanego – piasku o frakcji do 2 mm lub zaprawy cementowo-piaskowej. Podsypki nie zagęszczamy, tylko wyrównujemy łatą, zachowując odpowiednie spadki. Należy pamiętać, że położona na niej kostka brukowa powinna wystawać minimalnie ponad zaplanowany poziom niwelety, z tego względu, iż podczas zagęszczania nawierzchni wibratorem warstwa ta osiada. Po wykonaniu zagęszczenia podsypka powinna być wodoprzepuszczalna, nie może wnikać do warstwy nośnej, a jej grubość musi mieścić się w granicach od 2 do 5 cm. Prawidłowo wykonana podbudowa pod kostkę brukową powinna zawierać obrzegowanie nawierzchni. Podbudowa powinna każdorazowo zostać wykonana zgodnie z projektem oraz wytycznymi producenta kostki brukowe.