Han var sønn av landsommer Steen Clausen Bille og hustru Kirsten Andersdatter Lindenov (d. 1596). I 1580 kom han i Sorø skole, hvoretter han fra 1599 la ut på den obligatoriske dannelsesreise først til Heidelberg, deretter til Basel, Orleans og Wittenberg. I 1603 ble han hoffjunker og i 1606 fulgte han Christian IV til England og i 1607 riksråd Jacob Ulfeldt (1567–1630) på hans sendelse til Nederlandene.