We report here the first recorded breeding of Black Storm-Petrel (Oceanodroma melania) in the United States. The Black Storm-Petrel breeds on offshore islands on both sides of Baja California, Mexico. Grinnell (1928) confined it to Islas San Benitos and Los Coronados on the Pacific side with populations on Roca Consag, Isla Partida and Islas San Luis on the Gulf of California side. Colonies may exist on some of the numerous other islands off Baja California.