Hun var datter av skomakermester Thorsten Michelsen og Hanne Malene født Hansen. Hun fikk navnet Bruland fra sin stefar, gullsmed Nils Bruland. Hun var gift med Henrik Nilssen, som utga bladet «Skogstjernen» fra 1895. Kaia Bruland-Nilssen skrev mange tekster som ble trykket i Skogstjernen.