A diagnostic system comprises a monitoring module and a diagnostic module. The monitoring module receives a first rail pressure measured by a high side rail pressure sensor during engine cranking at a location where fuel is pressurized by a high pressure fuel pump. The diagnostic module selectively diagnoses a fault in at least one of the high pressure fuel pump and the high side rail pressure sensor when the first rail pressure is less than a predetermined pressure and rail pressures received during a predetermined period after the first rail pressure is received are less than the predetermined pressure.