Coleman was born to a Filipino American family at Whidbey Island Naval Base in Washington in 1975.

[3] It was during that time that the Philippines experienced the People Power Revolution, which Coleman credits for inspiring his "passion for public service.

[4] Prior to elective office, Coleman worked in a grocery store, waited tables, and was as radio news anchor in college.

[3] He also worked as an intern for Pennsylvania Senator Rick Santorum and was elected to Apollo Borough Council.

[13] Coleman unsuccessfully sought the 2022 Republican nomination for lieutenant governor,[14] coming in fifth place in the May 2022 primary election: