Fjeldheim deltok under vinter-OL i 1948 i St. Moritz med tiendeplass i Parløp sammen med Margot Walle. Han deltok også sammen med Walle i VM i kunstløp 1947 og kom på niendeplass i Parløp, og EM i kunstløp i 1949 med syvendeplass i Parløp.