first appearance vs beginning

first appearance and beginning both are nouns.

Word	Noun	Adjective	Verb	Adverb
first appearance	Yes	No	No	No
beginning	Yes	Yes	No	No

As nouns, beginning is a hypernym of first appearance; that is, beginning is a word with a broader meaning than first appearance:

Other hypernyms of first appearance include commencement, start.

first appearance (noun)	beginning (noun)
the act of beginning something new	the act of starting something
	the first part or section of something
	the event consisting of the start of something
	the place where something begins, where it springs into being
	the time at which something is supposed to begin

first appearance (adjective)	beginning (adjective)
	serving to begin