Так же, как вы бы добавили непустой элемент.
>>> from lxml import etree
>>> f = etree.fromstring('<document></document>')
>>> ele = etree.Element('br') # the element to be inserted
>>> f.insert(0, ele)
>>> print etree.tostring(f, pretty_print=True)
<document>
<br/>
</document>