Jämtlänning som flyttade till Södertälje redan som barn. Började spela hockey för samma klubb som Rickard Fagerlund, BK Star. Spelade senare center i Södertälje SK under åren 1955-1965 utom en säsong då han bodde i Göteborg och spelade för GAIS.
Avslutade sin karriär med spel i Malmö FF, IK Skäret, Enhörna IF och Tveta SK. Gav sig även på tränarjobbet i bland annat Norsborgs IF efter sin tid som spelare.
Olle Stenar fick chansen i Tre Kronor vid tolv tillfällen. Debuten skedde 1957 mot Norge i Oslo. Sverige vann med 6-3 och Stenar svarade för 1 mål och spelade i en kedja med Nisse Nilsson (3 mål) och "Eje" Lindström (2 mål). En kedja som alltså svarade för alla Sveriges mål i matchen.