Prace rozpoczynamy od przygotowania podłoża, czyli usuwamy wierzchnią warstwę gruntu na głębokość do 50 cm. Później wyrównujemy dno i zagęszczamy je, a wszystko to po to, by w przyszłości nie osiadał grunt. W następnym etapie trzeba przeprowadzić niwelację podłoża z uwzględnieniem spadku oraz przebiegu linii nawadniających. Kolejna warstwa to podbudowa, która musi przepuszczać wodę. Na tę warstwę zazwyczaj kładzie się żwir, żużel lub tłuczeń. Jeżeli po powierzchni, na której będzie kładziona kostka brukowa będą chodzili jedynie piesi wystarczy podbudowa o grubości do 20 cm. Jeżeli mają także jeździć samochody stosujemy warstwę odpowiednio grubszą.

Kolejna warstwa to podsypka zwana również warstwą wyrównawczą. Stosujemy ją po to, aby zagwarantować właściwe osadzanie się poszczególnych kostek. Do wykonania podsypki stosuje się drobny piasek, grys lub żwirek. Optymalna grubość podsypki to 3 do 5 cm, warstwy tej nie należy ubijać. Następny etap to układanie kostki, które to zawsze zaczynamy od brzegów nawierzchni. Szczególną uwagę trzeba zwrócić na zachowanie właściwych rozmiarów szczelin pomiędzy kostkami.

Ponieważ kostka z różnych palet może nieco różnić się odcieniem, najlepiej jest ją mieszać, bo uniknąć różnic kolorystycznych widocznych na większych powierzchniach. W etapie finalnym spoiny między kostkami trzeba powypełniać suchym piaskiem, dokonać oczyszczenia powierzchni i przy pomocy płyty wibracyjnej dokonać kilkukrotnego ubijania. Pomiędzy jednym a drugim ubijanie należy dosypać piasku i pamiętać o zamiataniu nawierzchni.