Henriksen ble olympisk mester i roing under Sommer-OL 1948 i London. Sammen med Finn Pedersen og Carl-Ebbe Andersen som var styrmann, vant de konkurransen i toer med styrmann foran Italia. Roøvelsene ble gjennomført i perioden 5. til 8. august 1948 på Themsen.