Shehadie worked in the 1950s selling fire doors and securities systems for Wormald Industries and later became a sales manager with an
asphalt company. When his footballing days ended, he commenced a business supplying and fixing vinyl tiles used in hotel bars and in computer room installations requiring anti-static floors. The business was successful, being first to market with a product in high demand by the growing information technology departments of corporate Australia.
Lord Mayor of Sydney Shehadie's career in public office commenced in 1962 when he stood as an
alderman for the
council elections of the
City of Sydney. He ran on a ticket with the
Civic Reform Association, a non-aligned ratepayers' association. He was elected and then served a second term from 1966. When city council boundaries were changed in 1967, Shehadie's ward moved into the
South Sydney precinct and he and his fellow councillors were dismissed overnight. In the next election of 1969, he stood again and was chosen as
Deputy Lord Mayor of Sydney. He was instrumental in an administration that presided over the development of
Martin Place including its beautification and closure to traffic. This leadership also pioneered a system enabling the transfer by sale of city building site ratios whereby owners of
historic buildings would no longer be penalised because they weren't able to develop the building. In 1973, Shehadie was elected as
Lord Mayor of Sydney. He was in office at the time of the opening of the
Sydney Opera House by Queen
Elizabeth II on 20 October 1973. He officiated at visits by
Charles, Prince of Wales in 1972 and by
Anne, Princess Royal in 1974. He was in office during the
Green Bans when the
New South Wales Builders' Labourers Federation led a campaign to protect the
built and
natural environment of Sydney's
Woolloomooloo area from excessive development. In 1973, Shehadie stood for Liberal Party preselection for the seat of
Parramatta with the support of future prime minister
John Howard, losing by one vote to
Philip Ruddock. The party head office favoured Shehadie, and this was the first "significant pre-selection" in which the favoured candidate did not win.
Service and patronage Shehadie was appointed as Chairman of the
Special Broadcasting Service (SBS) in 1981 and served that organisation until 1999. SBS is a government-funded Australian public broadcasting radio and television network, chartered to provide multilingual and multicultural radio and television services that reflect Australia's multicultural society. Shehadie served as patron to
The Infants' Home Child and Family Services during his wife's
Marie Bashir tenure as Governor (2001-2014). He was an active patron, opening new childcare centres in 2013. Shehadie was chairman of The Duke of Edinburgh's International Award – Australia from 1992 to 1994. ==Sports administration==