Here is Alfred and Mary's marriage certificate from NSW BDM http://www.bdm.nsw.gov.au/familyHistory/searchHistoricalReco...
It's free to search. The marriage certificates should have the parents listed so you can work back. You can buy registered copy of certificates online or for a cheaper option hire a transcription agent http://www.bdm.nsw.gov.au/familyHistory/howToSearch.htm#Tran...
5378/1928 groom FRASER ALFRED bride WALSH MARY A district SYDNEY
Did Alfred serve in WW2. If so his record is at the National Archives of Australia http://www.naa.gov.au/collection/recordsearch.aspx
You can get the file digitised for $16.50. The file usually has a photo of the solider in it.
Title FRASER ALBERT ALFRED : Service Number - NX30362 : Date of birth - 21 Apr 1905 : Place of birth - LEICHHARDT NSW : Place of enlistment - PADDINGTON NSW : Next of Kin - FRASER MARY Barcode 4902782 Series number B883 Series accession number 2002/04608374 Control symbol NX30362 Contents date range 1939 - 1948 Extent Location Canberra
Based on this info his birth is
14211/1905 FRASER ALFRED W A father ALBERT C mother ALICE LEICHHARDT
Alfred's parents marriage is as follows
182/1903 groom FRASER ALBERT bride WEAVERS ALICE M district SYDNEY
I did a search of deaths with parents ALbert and Alice and found these. Do these brothers to Alfred sound familiar
24303/1964 FRASER ERIC GEORGE ALBERT COOPER ALICE MAUDE BALMAIN
3652/1964 FRASER HENRY EDWARD ALBERT COOPER ALICE MAUD SYDNEY
(Eric George's records is at the NAA as well He was born 26 Aug 1913.Here is his marriage)
23661/1941 FRASER ERIC GEORGE PASCOE LORNA MAY PETERSHAM
Here is Cecil and Edith's marriage
7460/1920 MOORE CECIL J HARRIS EDITH BURWOOD
I hope this is right and helps