Bryne was born in United States, and moved to Hong Kong with her family before coming to Australia in 1971. Prior to taking up acting, she worked as a graphic artist and graduated from NIDA in 1989.

Bryne appears to have retired from acting on screen and stage after marrying Peter Gilbert in 2005, and becomes an interior stylist, designer and artist and has two children living in Singapore.