Børge Kjeldstad er utdannet Sivilingeniør innen skipsbygging fra NTNU fra tiden før hans interesser trakk han over i kunsten. Han har også en Bachelorgrad i humanistiske fag med hovedvekt på estetisk filosofi. Som skipsarkitektstudent var Kjeldstad med på å vinne den prestisjetunge Dr. James A. Lisnyk Ship Design Competition i New York.