The modification process that results in the conversion of methionine charged on a tRNA(fMet) to N-formyl-methionine-tRNA(fMet).