Pocházel ze starého šlechtického rodu. Jeho bratr Carl Lamberg byl rovněž politikem. Hugo sloužil v roce 1859 v rakouské armádě při tažení v Itálii, v roce 1864 v dánsko-německé válce a v roce 1866 během prusko-rakouské války.