Ehojoki blev student 1933 och utexaminerades från Tekniska högskolan i Helsingfors 1947. Han var biträdande stadsarkitekt i Åbo 1947–1954, innehade ett arkitektkontor tillsammans med Veijo Kahra 1954–1956 och ett eget arkitektkontor i Åbo från 1957. Han var ledamot av Henrik Gabriel Porthan-institutets styrelse från 1968 och tilldelades professors titel 1978. Han var sedan 1941 även löjtnant.