Hølmebakk har utdannelse fra Arkitekthøgkolen i Oslo (AHO) 1978–1984 og fra Cooper Union i New York 1984–1985. Han var ansatt ved NSBs arkitektkontor 1986–1988, og har hatt privat praksis siden 1992. Han har undervist på AHO og Rhode Island School of Design.