I'm not a native German speaker, but I think this is correct:
Yes, capitalize it at the beginning of a sentence. The point is just that, unlike in English, the first person singular pronoun is not capitalized *by default* in German. Actually, it’s rather bizarre that the word “I” is always capitalized in English — it’s unclear exactly why we do that. Maybe it just looks funny for the little letter “i” to be all by itself.
Side note: “Sie” (along with all of its declensions) is capitalized when it means “you” (but not when it means “she”). When I was a kid, all the words for “you” were capitalized in German, but they changed that rule a decade or so ago. On those rare occasions when I write German, I still capitalize “Du” — to me, it seems polite :)