The process in which relatively unspecialized cells acquire specialized structural and/or functional features cells that make up the notochord. Differentiation includes the processes involved in commitment of a cell to a notochord cell fate.