Etter skolegang i hjembyen tok Fritz Holland studenteksamen og byggmestereksamen i Tyskland, og deretter fullførte han arkitektutdannelsen i Berlin i 1899. Samme år vendte han hjem, men Kristianiakrakket i 1899 gjorde det ikke lett for en nyutdannet arkitekt å finne arbeid. Holland deltok i flere arkitektkonkurranser, og fikk hederlig omtale for sine bidrag. Sommeren 1900 fikk han anerkjennelse for sitt bidrag til konkurransen om å tegne Fagerborg kirke i Oslo. Bidraget til Holland hadde tittelen «Dovrefjeld», og var ett av to bidrag som juryen foreslo innkjøpt; førstepremien i konkurransen gikk imidlertid til Hagbarth Schytte-Berg. Det ble kommentert at Hollands bidrag så ut til å være inspirert av «vore ældre Landskirker». Høsten 1900 ble et konkurransebidrag som han og arkitektkollegaen Oscar Hoff hadde utarbeidet sammen, belønnet med 2000 kroner i prispenger. Konkurransen gikk ut på å tegne ny brannstasjon i Trondhjem. Hollands og Rolls forslag het «Firkløver i ring», og kom på delt tredjeplass i konkurransen; det ble ikke kåret noen vinner fordi juryen ikke fant noe bidrag godt nok til å danne grunnlag for byggingen av det nye anlegget.