Sorensen arrived in Australia in 1915. He initially found employment as a farmhand in
Victoria, prior to getting work at
Ormond Plant Farm propagating ferns. He moved to the
Blue Mountains and obtained work as a gardener at the
Carrington Hotel at
Katoomba. He opened a plant nursery, called Sorensen's Nursery, at Katoomba, before moving the business in 1920 to
Leura, He also improved an existing garden in Leura, "
Leuralla". Sorensen's garden designs influenced other gardens in the Blue Mountains, such as "Benison", at Leura. Sorensen redesigned and expanded an existing garden at "Mahratta" at
Wahroonga, in 1925 for its then owner, Gerald Allen of the mercantile firm
Samuel Allen & Sons. After 1930, Sorensen also worked for the next owner of "Mahratta",
James Joynton Smith who, as owner of the Carrington Hotel, had given Sorensen his first work in Australia as a gardener. this was the first garden that he created in an area of relatively low rainfall. In 1933, Sorensen met Henri van der Velde, a Belgian-born manufacturer and the owner of
Feltex Carpets, who had a vision for a garden at "
Everglades", Leura; Industrialist
Cecil Hoskins, who also had a passion for gardens, became a client and lifelong friend. Sorensen designed and planted the garden of Hoskins' newly-built home, "Invergowrie", at
Exeter (1936). "Invergowrie" was built on land Hoskins had bought from the estate of
Arthur Yates in 1929. In making the new garden, Sorensen was able to make use of some mature trees, hedgerows, beds of daffodils, and orchards planted during Yates' ownership, but photographs taken at the time show the area in front of the house was newly-planted and almost all of the large garden was his work. The association with Cecil Hoskins led to other garden projects, mainly in the
Illawarra and
Southern Highlands; "
Gleniffer Brae", in
Wollongong, for Cecil's brother Sidney Hoskins; "Green Hills" and "Hillside" executive housing for Australian Iron & Steel; and the Hoskins Memorial Church at
Lithgow. He also created the gardens for "Redlands" at
Mittagong. Most of the gardens that Sorensen designed and built were for residences. Noteworthy exceptions were the rooftop garden that he created at Feltex House (an office building) or Henri van der Velde, in 1939, and three garden projects associated with the Hoskins family; the
Mount Keira Scout Camp; Sorensen became friendly with
Lady Gowrie, wife of the
Earl of Gowrie, Governor-General of Australia, and he assisted in the creation of a small garden at
"Yarralumla" (Government House, Canberra), in memory of the Gowries' son,
Patrick, who died on active service during the Second World War. Two of Sorensen's own sons died in the war and Cecil Hoskins invited Sorensen to erect a memorial to them in the grounds of the Hoskins Memorial Church at Lithgow; he created a simple memorial, using natural rock. , with park-like gardens designed and planted by Paul Sorensen (July 2010). He returned to "Everglades"—from 1962 a
National Trust of Australia (NSW) property—and expanded the garden. He did work at the country estate of the Field family,
Lanyon Homestead, in the
A.C.T. Also in the A.C.T. he carried out tree surgery that saved some very old cedar trees at "Yarralumla". In the late 1960s, he also returned to "Invergowrie" and restored and extended the garden for its new owners. and "
Fernhill" at
Mulgoa in 1969. Such large commissions became rarer; the era of grand residences with extensive parkland gardens was largely over by the 1960s. Sorensen kept working until his death in 1983, with his younger son and grandson doing the heavier work. ==Personal life and death==