Borge har utdannelse i ballett og teater fra London, København og Stockholm og var profesjonell danser i åtte år før han ble koreograf og instruktør. Han har vært fast tilknyttet Det norske teatret, men har hatt oppdrag på de fleste teatre i Norge, inkludert Den norske opera. Borges første dansejobb var i Spelemann på taket på Det Norske Teatret i 1968. Han har også spilt i Göteborg og Stockholm, London og Los Angeles. Borge har stått bak mer enn 50 forestillinger, blant andre , , , , , , , , , og .