SK Brann kjøpte han for 1,3 millionar norske kroner av Valur sommaren 2008. Han har òg etablert seg på det islandske landslaget. Sævarsson kan spele både høgreback og -kant, og vert rekna som ein rask spelar.[1] På Brann har han òg spelt noko venstreback. Onsdag 16. juli signerte Birkir Már Sævarsson kontrakten som gjorde han til Brann-spelar ut 2011. Den 23 år gamle høgrebacken kjem som Armann Björnsson frå klubben Valur. Reykjavik-klubben har vunne 20 seriemeisterskap på Island og har òg vore cupmeister ni gonger.
Sævarsson fekk debuten sin i Brann-trøya heime mot Hamkam 2. august 2008. Han har stort sett spelt fast på førstelaget til Brann i både 2009-, 2010- og 2011-sesongen.