Bregnø var oprindelig snedker og billedskærer i Århus. Han kom dog i 1898 i lære som stenhugger i Stockholm. Han blev i 1902 ansat som dekorationsbilledhugger i København, hvor han arbejdede indtil 1905. Derefter tog han på uddannelsesrejser i Italien, Frankrig og Tyskland indtil 1908. Han blev her primært påvirket af Michelangelo og Rodin.
I 1913 tog han navneforandring til Bregnø.
I 1920'erne og 1930'erne udførte han mange kvindestatuetter i bronze og gips og var en af datidens mest reproducerede billedhuggere.