The fire broke out in the home at 1160 Cottonwood Avenue, near Como Lake Park, just after midnight.
Police say a section of the home was engulfed by the time firefighters arrived, and crews found the two bodies inside the burning home.
“Right now, this is really all we can say. It’s in the very early stages [of the investigation]," said RCMP Cpl. Daniel Rettenbacher.
Police say it doesn't appear anyone else was inside the home at the time.
Investigators are still trying to determine how the man and woman died, the victims' identities and the cause of the fire.
Neighbours report hearing a scream and bang before the flames broke out in an upstairs bedroom.