Um Überschneidungen mit der Mission der Raumfähre „Atlantis“ zu vermeiden, deren Starttermin sich nach Problemen bei der Vorbereitung verzögert hatte, bat die NASA ihre Partner bei der russischen Roskosmos, Möglichkeiten zur Vorverlegung der ISS-​28P Mission zu prüfen. Schließlich konnte der Start von Progress M-​63  vom 12. auf den 05.02.2008 vorgezogen werden. Um 13:03 UTC startete an diesem Tag das Frachtraumschiff von Baikonur an der Spitze einer Sojus-​U 11A511U Rakete. Zwei Tage später, am 07.02.2008 um 14:30 UTC, koppelte die Progress im automatischen Regime am „Pirs“ Modul der ISS an. Damit erreichten 2.578 kg Versorgungsgüter, darunter 860 kg Treibstoff, 420 kg Wasser, 49 kg Atemluft bzw. Sauerstoff und 240 kg Nahrungsmittel die Station. Weiterhin wurden Verbrauchsgüter, Hygieneartikel, wissenschaftliche Geräte und Ausrüstungsgegenstände angeliefert. Der Raumfrachter blieb bis zum 07.04.2008 um 08:50 UTC am „Pirs“ Modul angedockt. Dann koppelte Progress M-​63  von der Raumstation ab. Drei Stunden später zündete das Haupttriebwerk und leitete den Wiedereintritt in die Atmosphäre ein. Am 07.04.2008 gegen 12:36 UTC verglühten die Trümmer über einem gesperren entlegenen Seegebiet des Pazifik.