Joen Bille var elev ved privatskolen Herlufsholm; han tok avgangseksamen i 1962. Deretter gikk han på , og ble uteksaminert fra Statens Teaterskole i 1969. Han debuterte på Det Ny Teater som arbeideren Egon i .