If my U.S. company invoices a German client, must I charge VAT?

No Value Added Tax is applicable within your geographical bounds only. If the product and/or services being sold would be utilized within your geographic region then VAT is applicable, otherwise it is not.