An explosive downhole tool includes a housing having an upper housing part on one side of a window section and a lower housing part on an opposite side of the window section. An explosive charge is provided within the housing for at least one of cutting and expanding the wall of the tubular. The outer surface of at least one of the upper and lower housing part is rounded so as to be devoid of corners. The rounded surface eliminates the presence of sharp corners that may catch on restrictions or protrusions in a wellbore so that the downhole tool is more easily conveyable within a wellbore. Another explosive downhole tool includes fins extending from the housing. The fins have a height that decreases in a direction away from the housing. The shape of the fins enables the downhole tool to be more easily conveyable within the wellbore.