She told him her name and phone number.

Literal

She [topic-は] him [to-に] name [and-と] phone-number [object-を] taught.

教える ('teach, tell, inform') is multipurpose — used both for academic teaching and for informing about facts/contact info. Here it's the 'inform' sense. The と between two nouns is the conjunctive と ('and, with'), used for exhaustive listing of nouns. Multiple items can chain (X と Y と Z), with the final と sometimes optional. に on 彼 marks the recipient.