Malatya tulum peyniri, bölgenin yüksek yaylalarında otlayan hayvanların sütünden hazırlanır. Öncelikle taze süt hijyenik ortamlarda kaynatılarak mayalanır. Yaklaşık 1-2 saat sonra, pıhtılaşan peynir kesilir ve süzülmesi için bez torbalara alınır. Bu aşamada fazla suyu çıkartılır ve peynir daha yoğun bir kıvama gelir.
Süzülen peynir, tuzlanarak lezzeti dengelenir. Ardından özel olarak hazırlanmış tulumlara ya da teneke kaplara basılır. Peynir, tulum içinde serin ve kuru ortamlarda en az 3-4 ay olgunlaştırılır. Bu bekleme süresi, tulum peynirine eşsiz aromasını ve dayanıklılığını kazandırır.