Bermúdez Varela est né à León, le 11 décembre 1932, fils d'un ingénieur mécanicien et d'une employée domestique. Après être diplômé de l'Académie Militaire (dans laquelle il était le cadet Numéro 3-80), en 1952, il est entré dans le corps d'ingénieurs de la Garde Nationale (GN) dans laquelle il a obtenu le grade de colonel, sous la dictature d'Anastasio Somoza Debayle. Il a servi comme attaché militaire à l'Ambassade du Nicaragua aux États-Unis jusqu'au triomphe de la Révolution Sandinista, le .