Siyaya formed in 1989 and were originally known as Nostalgic Actors and Singers Alliance (NASA). They started with 5 members and were led by Mike Sobiko. The members of the group have changed a lot over time, with many former members going on to other, similar projects. The line-up now consists of 13 members under the leadership of Saimon Mambazo Phiri. On their 10th anniversary they changed their name to Siyaya (meaning 'on the move').