The funeral procession started from Pa'u's Funeral Parlour at Moto'otua towards the temporary Parliament Buildings at Tuana'imato where he lay in state.
The state funeral service will then be held at Parliament house and will be led by the Samoa National Council of Churches.
Tuiloma, a deputy head of state and one of the longest serving politicians and public servants in Samoa, died last week at the age of 83.
He became a Member of Parliament back in 1979, but stepped down two years ago after parliament appointed him and one other senior politician, Le Mamea Ropati, as members of the Council of Deputies.
Tuiloma will be laid to rest at his home at Alafua next to his late wife.
Earlier the government declared that today would be a public holiday in honour of Tuiloma.