This paper introduces a new notion called Verification & Validation (V&V) Lifecycle Methodologies, examining what V&V is, and expanding its scope to the entire software lifecycle (much beyond traditional methods of software testing). V&V Lifecycle Methodologies are streamlined and efficient, yet highly holistic and concisely measured step-by-step threaded and sequenced approaches to predictively and deterministically building in software quality as it is developed across the entire software lifecycle. V&V is recast in a much more holistic definition and approach, based on a rapidly maturing V&V discipline, solid empirical data, and recent innovations in metrics-based software quality and reliability management and engineering.