Hans forældre var oberst Lorenz Peter Bie (1773-1836) og Inger Sophie Magdalene Wedseltoft (1794-1844). Hans fader døde i 1836 som bataljonschef ved Fynske Regiment; moderen var en datter af pastor Wedseltoft i Raklev Sogn. Efter at være blevet kadet 1831 udnævntes han fra 1834 til sekondløjtnant ved 1. regiment, men kom i 1842, efter året forud at være blevet premierløjtnant, til 12. bataljon, hvormed han rykkede ud 1848. Han såredes i slaget ved Slesvig og blev kaptajn 1849. I det næste krigsår var Bie med ved Haderslev, Ejstrup, Dons og Vejle og deltog derpå i Olaf Ryes tilbagetog; året efter stod han under oberst Læssøe og deltog ved Isted i angrebet på Grydeskov, ved hvilken lejlighed han atter såredes, uden dog at melde sig fra tjenesten. Senere deltog han i rekognosceringen mod Stenten Mølle.