Легенда о Старкаде, сложившаяся, по мнению филологов, в VI–VIII вв., дошла до нас в разных вариантах — в исландской Саге о Гаутреке (XIII в.), эддической Второй Песни о Хельги, Убийце Хундинга и в Деяниях датчан датского придворного хрониста второй половины XII — начала XIII в. Саксона Грамматика, написавшего на латыни квазиисторическое сочинение о древних героях по материалам старинных сказаний. Один из эпизодов легенды повествует о том, как о Старкаде спорили покровительствующий ему бог Один и ненавидевший Старкада бог Тор: Один даровал Старкаду тройную жизнь, а Тор предрек, что у него не будет потомства, и т. п.
Среди прочего Один наделил Старкада поэтическим даром, Тор же заявил, что ничего из созданного Старкадом не запомнится. Однако в Саге о Гаутреке приводится его песнь, а Саксон цитирует стихи Старкада в латинском переложении.
