Ole-Johan Dahl è il co-inventore, insieme a Kristen Nygaard, dei principi della programmazione strutturata e del linguaggio Simula.
Ha lavorato al Norwegian Defense Research Establishment (NDRE) dal 1952 al 1963. Qui ha sviluppato il linguaggio di alto livello MAC, usato solo nell’ambito del NDRE.
Nel 1963 si è trasferito al Norwegian Computing Center dove ha lavorato a tempo pieno allo sviluppo del linguaggio SIMULA. Nel 1968 è diventato professore di Computer Science.