Machiato Band u themelua ne vitin 2003-2004. Fillimisht kengetar ishte Hekuran Krasniqi dhe kenga e pare e Machiato Band ishte "Fustani". Me ketë kenge u fitua çmimi në Video Festin...