The answer to your question depends on when you were born.
Early in bible history the Jews believed that the heavens (shamayimplural) was a firm object like a thick vault that held back water (which is why the sky was blue) and God sat on the other side of that. The heavens were only one layer of the grand cosmos. Each section of the cosmos and all the way down to under the earth had their own angels and spirit beings that had dominion, some good and some evil - everything linked together as one. The Jews had no concept of "heaven" as we know it, nor did they have a concept of Satan. Each nation had their own spirit being associated with it. So when nations went to war, the spirit beings went to war as well... and whoever won had the more powerful spirit. One had to make it through all these forces in order to reach god, you see.
In this, there is no "SIN" as we think of it today. The people of Israel had to follow rules as a culture to please YHWH, but the angels and demons of the cosmos were not under such restrictions... so what would they be sinning against? God didn't make a covenant with any of these beings... he made a covenant with Abraham, a man. The sprit realm was beyond that and not any concern for Abraham or his sons. They didn't know how it all worked, and they never asked. So there is no concept of sin regarding spirits at this time.
This concept traveled all the way up until the first century Christians. Paul in many of his letters reference this type of thinking (worshiping angels and such). It wasn't until later in the 4th century or so that heaven became sterile... white... cleaned. God had gotten rid of all the demons, cast them down to earth, etc. etc. that is found in the apocalyptic literature at the time (Revelation of John, Revelation of Peter, Enoch) and post-apocalyptic literature (1&2 Peter, Jude). At THAT time, the "heaven" that we think of today started to form, and after a few centuries heaven became an actual hope for the faithful (up until that time everyone was hoping for a mass resurrection of the body to Jesus... somehow - only martyrs went to Jesus in heaven directly). It was only after people took the book of Revelation According to John and applied his words used to describe Rome to describe a GREAT EVIL ANGEL who could get ANY ONE OF US that Satan as we know it was born. Evil was associated with earth (of course) and our current state, heaven was a place to aim for... holy and cleansed of sins. Once heaven became a destination after death for the masses, the idea of sin in heaven became unthinkable and had to be removed. Instead of the Jewish idea of spirit beings doing their thing... there was EVIL EVEYWHERE on earth, and the only freedom was in the bleached white robes of HEAVEN. At that time, Satan would have NOT sinned in heaven.
This especially became important during the Protestant Reformation when the Luther/Calvin movement in the 16th century had to give a more pure version of heaven, different than the corrupt Catholics. After that, the idea of sin in heaven would be heretical.
So to answer your question... There is no concept of spirit sins first, then Satan could of been in heaven when he "sinned" (maybe) if you lived in the 1st through 4th centuries, but after that up until now the answer is "no."
But give it another 500 years and that could change.
