Соссамон родилась в Гонолулу, Гавайи, в семье Шэрри Соссамон и Тодда Линдберга, а выросла в Рино, штат Невада. Она имеет французские, гавайские, голландские, английские, ирландские, филиппинские и немецкие корни. После окончания школы Шэннин переехала в Лос-Анджелес, где собиралась сделать карьеру танцовщицы. Она снялась в нескольких телевизионных рекламных роликах, а также подрабатывала диджеем в местных клубах. В 1999 году директор по кастингу Франсина Мэйслер заметила Соссамон на вечеринке по случаю дня рождения Гвинет Пэлтроу, где Шэннин помогала диджею.