Lake Turkana lies in a closed drainage basin at the northern end of the Kenya Rift Valley. During the early and middle Holocene the lake was fresh, much expanded and subject to many fluctuations in surface level, Periodically it formed one linkage in a greater Nile drainage network. Late Holocene, climatically-induced regression left a ring of sediments stranded up to 80 m above the modern lake. To the NE, these deposits are known as the Galana Boi Beds and here we propose raising them to formation status. They consist of diatomaceous silts, silty diatomites, quartz-arenites, arkoses, litharenites, coquinas and at least one air-fall tuff. Depositional environments ranged fiom low-energy offshore, through littoral, lagoonal and deltaic to alluvial and aeolian. A rich, diverse microfossil assemblage of diatoms, pollen and ostracods has been recorded and used in palaeoenvironmental analysis. Macrofossils include molluscs, fish debris and other vertebrates. With their excellent outcrop and diverse environments represented, the Galana Boi Formation can serve as a model for sedimentation of the margins of a large rift lake, and aid in the interpretation of similar, but poorly exposed graben sequences in the geological record.