Solomon signed with the Lions as a free agent in May of 2010. Originally, it was college teammate and fellow linebacker Adam Leonard who the Lions were interested in seeing highlights on, but were instantly impressed with the speed and play of Elimimian.
When it appeared that Leonard had NFL prospects to pursue, the Lions invited Elimimian to a workout in Los Angeles.
Solomon began playing football in grade 9. Prior to that, his mom's fear of injury limited his gridiron experience to touch and flag football only. He was also a talented baseball player in high school. While enrolled at Hawaii he received All-WAC academic honours and majored in English.
Solomon has two older brothers who also played football; Abraham who played at Hawaii as well as for the Amsterdam Admirals of NFL Europe; and Jacob who played at San Diego State. His most memorable football moment to date is the 2007 season at Hawaii when the team went 12-0 and played in the Sugar Bowl. Solomon spends the off-season in Los Angeles where he enjoys working out, playing video games and taking in episodes of Heroes.