Telstra前身為澳洲政府部門，其後成為國營企業，一九九七年之前由澳洲政府全權擁有，現時是澳洲最大電訊商。九七年起，公司逐步私有化，令政府股份銳減。自一九九九年起，公司先後由三位行政總裁掌權，現由澳洲商人索迪擔任CEO。